Reversing a linked list using JavaScript, the function doesn't work

Question

I made a Javascript function to reverse a linked list. But the code seems to produce an infinite loop. Please help me figure out the bug.

reverse()
     {
        var current=this.head;
        var prevNext=current.next;
        this.tail.next=null;
        this.tail=current;
        while(current.next!==null)
        {
            var temp=prevNext;
          if(temp.next!==null)
            prevNext=temp.next;

            temp.next=current;
            current=temp;
        }
        this.head=current;
    }

Emiel Zuurbier · Accepted Answer · 2020-03-03 14:17:34Z

1

You go into endless loop because inside the loop you are assigning temp.next, then assign it to current, so current.next is always not null.

var current = this.head;
var previous = null;
var next = null;
while(current !== null)
{
  next = current.next;
  current.next = previous;
  previous = current;
  current = next;  
}
this.head = previous;

edited Mar 3, 2020 at 14:17

Emiel Zuurbier

21.2k3 gold badges25 silver badges36 bronze badges

answered Mar 3, 2020 at 13:22

elvira.genkel

1,3331 gold badge6 silver badges12 bronze badges

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

Collectives™ on Stack Overflow

Reversing a linked list using JavaScript, the function doesn't work

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