LeetCode 92. 反转链表 II

三颗青菜

已于 2022-08-06 12:12:13 修改

阅读量110

点赞数

分类专栏：链表文章标签：链表 leetcode 数据结构

于 2022-08-06 12:10:48 首次发布

本文链接：https://blog.youkuaiyun.com/qq_34501351/article/details/126192634

版权

链表专栏收录该内容

15 篇文章

订阅专栏

该博客讲解如何在LeetCode问题中实现反转链表的区间，涉及找到左区间的前一个节点，删除节点并拼接链表。关键步骤包括创建虚拟头节点、遍历链表定位边界和进行节点反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题网址：https://leetcode.cn/problems/reverse-linked-list-ii/

给一个链表，翻转一个区间内的节点。

找到左区间的前一个节点，然后开始删除节点，直到出了区间；最后拼接翻转的链表和剩下的链表；

    public ListNode reverseBetween(ListNode head, int left, int right) {
        if(head == null || head.next == null || left == right) {
            return head;
        }
        // 如果left是第一个数据，无法找到它的前一个，所以引用虚拟节点
        ListNode dummyHead = new ListNode(-1);
        dummyHead.next = head;
        // 通过找前一个节点，删除left节点
        ListNode prev = null;
       
        ListNode first = null;
        ListNode tail = null;


        ListNode cur = dummyHead;

        for(int i=0;i<right;i++) {
            // 找到left的前一个节点了，开始删除。
            if(i>=left-1) {
                prev = cur;
                ListNode node = prev.next;
                prev.next = node.next;

                if(first == null) {
                    first = tail = node;
                } else {
                    node.next = first;
                    first = node;
                }

            } else {
                cur = cur.next;

            }
        }
   

        tail.next = prev.next;
        prev.next = first;
        return dummyHead.next;

    }