Write a program to reverse a linked list.

1.	Write a program to reverse a linked list.
Answer» FUNCTION REVERSE(HEAD) { let NODE = head, previous, tmp; while (node) { // save next before we OVERWRITE node.next! tmp = node.next; node.next = previous; previous = node; node = tmp; } return previous; }

Discussion