[LeetCode 92] 反转链表 II

class Solution {
    public ListNode reverseBetween(ListNode head, int left, int right) {
        // 创建虚拟头节点，简化边界处理
        ListNode res = new ListNode(-1);
        res.next = head;
        ListNode pre = res;

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

        // cur指向反转区间的第一个节点
        ListNode cur = pre.next;


        // 使用头插法反转 (right - left) 次
        for(int i = 0; i < (right - left); i++){
            ListNode temp = cur.next;        // 保存要移动的节点
            cur.next = temp.next;   // cur跳过next节点
            temp.next = pre.next;   // next插入到pre后面
            pre.next = temp;        // 更新pre的next指针
        }

        return res.next;
    }
}