1,题目

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

2，代码

一次遍历「穿针引线」反转链表（头插法）

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} left
 * @param {number} right
 * @return {ListNode}
 */
var reverseBetween = function(head, left, right) {
    if (!head || left === right) return head;

    let dummy = new ListNode(0); // 创建一个虚拟头节点，简化边界情况的处理
    dummy.next = head;
    let pre = dummy;

    for(let i = 0; i < left - 1; i++) { // 定位到left的前一个节点
        pre = pre.next;
    }

    let start = pre.next; // 反转部分的第一个节点
    let then = start.next; // 要被反转的节点

    for(let i = 0; i < right - left; i++) { // 进行反转
        start.next = then.next;
        then.next = pre.next;
        pre.next = then;
        then = start.next;
    }

    return dummy.next;
};

3，学习与总结

核心逻辑代码实现

for(let i = 0; i < right - left; i++) { // 进行反转
        start.next = then.next;
        then.next = pre.next;
        pre.next = then;
        then = start.next;
    }

---

多画图 理解

. - 力扣（LeetCode）