[Algorithm] 39 week(10.24 ~ 10.30) 1/3

92. Reverse Linked List II

 */
var reverseBetween = function(head, left, right) {
    if(!head) return null;

    let root = new ListNode(null);
    root.next = head;
    let start = root;

    for(i = 0; i < left - 1; i++){
        start = start.next;
    }
    let end = start.next;

    for(j = 0; j < right - left; j++){
        let temp = start.next;
        start.next = end.next;
        end.next = end.next.next;
        start.next.next = temp;
    }

    return root.next;

};