We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Data Structures
  3. Linked Lists
  4. Reverse a linked list
  5. Discussions

Reverse a linked list

Sort by

recency

|

903 Discussions

|

  • Lonchik
     + 0 comments

    Fourth broken C# template.

    Remove class result but keep its guts. make reverse function non-public (remove public keyword).

    Geeze hackerrank -- didn't expect it that bad. And you guys test for our ability to program?

  • alban_tyrex
     + 0 comments

    Here is my c++ solution, you can watch video explanation here : https://youtu.be/F4nGusqPIu0

    SinglyLinkedListNode* reverse(SinglyLinkedListNode* llist) {
    SinglyLinkedListNode* reverse = nullptr;
    while(llist != nullptr){
        SinglyLinkedListNode* newNode = new SinglyLinkedListNode(llist->data);
        newNode ->next = reverse;
        reverse = newNode;
        llist = llist->next;
    }
    return reverse;
}

  • olvidowinzyl
     + 0 comments

    Cannot be solved via c#, its broken. Fields for the node needs to be changed to nullable.

  • nbkrank
     + 0 comments

    Language: Java ☕

    Video solution:
    https://www.youtube.com/watch?v=5Dbh0dXG6-c

    Recursive approach

    Time complexity:
    Space complexity:

    What do you think? 😀

  • somaditya
     + 0 comments

    recursive python solution:

    def reverse(llist):
    if llist == None or llist.next == None:
        return llist
        
    new_head = reverse(llist.next)
    llist.next.next = llist
    llist.next = None
    
    return new_head