ReverseLinkedList
12345678910111213141516171819202122232425262728293031323334353637383940
class ListNode {
constructor(val, next = null) {
this.val = val;
this.next = next;
}
}
// ---- Generate our linked list ----
const linkedList = [5, 4, 3, 2, 1].reduce((acc, val) => new ListNode(val, acc), null);
// ---- Generate our linked list ----
const printList = (head) => {
if(!head) {
return;
}
console.log(head.val);
printList(head.next);
}
// --------- Our solution -----------
var reverseList = function(head) {
let prev = null;
let current = head;
while(current) {
let nextTemp = current.next;
current.next = prev;
prev = current;
current = nextTemp;
}
return prev;
};
printList(linkedList);
console.log('after reverse')
printList(reverseList(linkedList))
JavaScript
INFO