25. K 个一组翻转链表

题解参考:https://leetcode.cn/problems/reverse-nodes-in-k-group/solutions/10416/tu-jie-kge-yi-zu-fan-zhuan-lian-biao-by-user7208t/


设置dummy虚拟头节点,pre为待翻转部分的前驱(用于连接),end为待翻转部分中的结尾节点(用k定),next为待翻转部分的后续节点(用于连接),bg为翻转前的翻转部分的开始节点,进入reverse后,会有cur节点作为副本,因此bg的位置不会变,翻转后,bg所在节点变成了结尾,将其和next相连,reverse返回的节点(新开始节点)和pre相连。
pre指向bg,作为下一个待翻转部分的前驱。
end指向pre,从pre出发数k个节点。

java 复制代码
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
        ListNode dummy = new ListNode(0, head);
        ListNode pre = dummy, end = dummy;
        while (end.next != null) {
            for (int i = 0; i < k && end != null; ++i) end = end.next; 
            // 注意只要访问next节点,就要检查这个节点是否为空
            if (end == null) break;
            ListNode bg = pre.next;
            ListNode nxt = end.next;
            end.next = null;
            pre.next = reverse(bg);
            bg.next = nxt;
            pre = bg;
            end = pre;
        }
        return dummy.next;
    }
    private ListNode reverse(ListNode head) { 
        ListNode pre = null;
        ListNode cur = head;
        while (cur != null) {
            ListNode nxt = cur.next;
            cur.next = pre;
            pre = cur;
            cur = nxt;
        }
        return pre;
    }
}
相关推荐
JinSoooo15 小时前
pnpm monorepo 联调:告别 --global 参数
开发语言·javascript·ecmascript·pnpm
孔明兴汉15 小时前
Cursor MCP 第一章-第一节-MCP协议简介.md
java·ai
信仰_27399324315 小时前
枚举类Enum反编译后效果
java·开发语言
TDengine (老段)15 小时前
TDengine 数学函数 LOG 用户手册
java·大数据·数据库·时序数据库·iot·tdengine·涛思数据
青皮桔15 小时前
Java+OpenCV实现图片切割
java·后端·opencv·计算机视觉
兮动人15 小时前
Spring中@Configuration注解的proxyBeanMethods属性详解
java·后端·spring
zl97989915 小时前
SpringBoot-数据访问之Druid
java·spring boot
自信1504130575916 小时前
初学者小白复盘15之指针(4)
c语言·数据结构·算法
郝学胜-神的一滴16 小时前
Cesium绘制线:从基础到高级技巧
前端·javascript·程序人生·线性代数·算法·矩阵·图形渲染
猫头虎16 小时前
解决升级IDEA2025.2后,每次打开Maven项目爆红的问题:Windows和Mac解决方案
java·ide·macos·maven·intellij-idea·idea·intellij idea