Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- function reverse(llist) {
- let head = llist; // set a reference to head of linked list
- if (head === null) return;
- let currentNode = head;
- let prevNode = null;
- let nextNode = null;
- // traverse list and adjust links
- while (currentNode) {
- nextNode = currentNode.next;
- currentNode.next = prevNode;
- prevNode = currentNode;
- currentNode = nextNode;
- nextNode = null;
- }
- head = prevNode; // reset head
- return head;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement