Advertisement
stanevplamen

Reverse linked list

Sep 25th, 2022
707
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function reverse(llist) {
  2.     let head = llist; // set a reference to head of linked list
  3.     if (head === null) return;
  4.  
  5.     let currentNode = head;
  6.     let prevNode = null;
  7.     let nextNode = null;
  8.  
  9.     // traverse list and adjust links
  10.     while (currentNode) {
  11.         nextNode = currentNode.next;
  12.         currentNode.next = prevNode;
  13.         prevNode = currentNode;
  14.         currentNode = nextNode;
  15.         nextNode = null;
  16.     }
  17.     head = prevNode; // reset head
  18.     return head;
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement