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 reverseBetween = function(head, left, right) {
let prev = null;
let current = head;
//[1,2,3,4,5]
//[1,4,3,2,5]
while(current) {
console.log(current.val);
}
/*while(current) {
let nextTemp = current.next;
current.next = prev;
prev = current;
current = nextTemp;
}*/
return prev;
};
printList(linkedList);
console.log('after reverse')
printList(reverseBetween(linkedList,2,4))
