力扣 中等 92.反转链表 II

文章目录

• 题目介绍
• 题解

题目介绍

题解

class Solution {
    public ListNode reverseBetween(ListNode head, int left, int right) {
        // 创建一个哑节点，它的 next 指向头节点，方便处理
        ListNode dummy = new ListNode(0, head);
        // p0 用于指向反转部分的前一个节点
        ListNode p0 = dummy;
        // 移动 p0 到反转部分的前一个节点
        for (int i = 0; i < left - 1; i++) {
            p0 = p0.next;
        }
        ListNode cur = p0.next, pre = null;
        // 执行反转
        for (int i = 0; i < right - left + 1; i++) {
            ListNode next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }
        // 反转完之后，cur 指向需要反转部分的下一个节点
        // pre指向需要反转部分的最后一个节点
        // 此时 p0.next 还和原来一样，指向未反转时需要反转的第一个节点
        p0.next.next = cur;
        p0.next = pre;
        // 返回哑节点的下一个节点，即头节点
        return dummy.next;
    }
}