92. 反转链表 II

给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。
 

示例 1：

输入：head = [1,2,3,4,5], left = 2, right = 4
输出：[1,4,3,2,5]
示例 2：

输入：head = [5], left = 1, right = 1
输出：[5]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-linked-list-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

链表的操作问题，一般而言面试（机试）的时候不允许我们修改节点的值，而只能修改节点的指向操作。

思路通常都不难，写对链表问题的技巧是：一定要先想清楚思路，并且必要的时候在草稿纸上画图，理清「穿针引线」的先后步骤，然后再编码。

方法一：穿针引线
我们以下图中黄色区域的链表反转为例。

使用「206. 反转链表」的解法，反转 left 到 right 部分以后，再拼接起来。我们还需要记录 left 的前一个节点，和 right 的后一个节点。如图所示：

算法步骤：

第 1 步：先将待反转的区域反转；
第 2 步：把 pre 的 next 指针指向反转以后的链表头节点，把反转以后的链表的尾节点的 next 指针指向 succ。

说明：编码细节我们不在题解中介绍了，请见下方代码。思路想明白以后，编码不是一件很难的事情。这里要提醒大家的是，链接什么时候切断，什么时候补上去，先后顺序一定要想清楚，如果想不清楚，可以在纸上模拟，让思路清晰。

。

var reverseBetween = function(head, left, right) {
    // 先走到left
    const dummyNode = new ListNode(-1);
    dummyNode.next = head;
    let p1 = dummyNode;
    for(let i = 0; i < left - 1; i++) {
        p1 = p1.next  // left前一个节点
    }

    let LeftNode = p1.next; 
    let rightNode = p1;
    for (let i = 0; i < right - left + 1; i++) {
        rightNode = rightNode.next
    }
    let rightNext = rightNode.next;
    rightNode.next = null;
    p1.next = null;
    revert(LeftNode)
    p1.next = rightNode
    LeftNode.next =rightNext 
    return dummyNode.next
};
function revert(head) {
    let pre = null;
    while(head) {
        let next = head.next
        head.next = pre;
        pre = head
        head = next;
    }
    return head
}