Reverse Linked List Using Javascript

Question

I'm implementing a reversed linked list using Javascript.

var reverseList = function(head) {
    if (!head || !head.next) {
        return head;
      }
      let tmp = reverseList(head.next);
      //head.next = head;
      head.next.next = head;
      head.next = undefined;
      return tmp;
};

The given code is my previous solution, which didn't work. So, I had to go to .next.next element. Why do I need to do it?

Thanks

Sibtain · Accepted Answer · 2020-07-09 22:43:45Z

1

If we let the commented line run, it will step back to the previous node. When you did head.next = undefined;, means the last node was the tail of the original list.That is why it would be the head of new reversed list. JavaScript: Reverse a Linked List by Will Vincent

answered Jul 9, 2020 at 22:43

Sibtain

10817 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Reverse Linked List Using Javascript

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related