Leetcode 92. Reverse Linked List II Java版

最新推荐文章于 2024-07-28 23:58:50 发布

徐周

最新推荐文章于 2024-07-28 23:58:50 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode题解 Java版

本文链接：https://blog.youkuaiyun.com/qq_28900249/article/details/86688816

Leetcode题解 Java版专栏收录该内容

11 篇文章

订阅专栏

本文深入解析了链表在指定区间[m,n]内进行反转的算法实现，通过使用辅助节点简化边界处理，详细阐述了如何在不改变链表其余部分的情况下，仅反转指定区间的节点，并提供完整的代码示例及运行逻辑。

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

解题思路：在指定范围内进行链表反转，只需在m-n范围内进行反转，然后连上m-1与n+1节点就可以。

代码如下：


class Solution {
    public ListNode reverseBetween(ListNode head, int m, int n) {
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode preNode = dummy;
        for(int i=1;i<m;i++)
            preNode = preNode.next;
        ListNode pre = null,cur = preNode.next;
        while(cur!=null && m<=n){
            ListNode next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
            m++;
        }
        preNode.next.next = cur;
        preNode.next = pre;
        return dummy.next;
    }
}