92.翻转链表|| 中等

问题：

给你单链表的头指针 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]

回答：

/**
 * @param {ListNode} head
 * @param {number} left
 * @param {number} right
 * @return {ListNode}
 */
 //得到left之前的链表，right之后的链表
 // 中间部分的链表进行翻转，翻转之后前后进行连接
var reverseBetween = function(head, left, right) {
    let dummy = new ListNode(0);
    dummy.next = head;
    let preLeft = dummy;
    //left之前的链表
    for (let i = 1; i < left; i++) {
        preLeft = preLeft.next;
    }
    let leftNode = preLeft.next;
    let rightNode = leftNode;
    for (let i = left; i < right; i++) {
        rightNode = rightNode.next;
    }
    let end = rightNode.next;
    //切割需翻转部分与right后面的部分
    rightNode.next = null;
    let prev = null;
    let current = leftNode;
    while (current) {
        let next = current.next;
        current.next = prev;
        prev = current;
        current = next;
    }
    //翻转后prev为头节点，此时leftNode还是那个元素，不过节点指向变了，为尾节点
    preLeft.next = prev;
    leftNode.next = end;
    return dummy.next;
};