哑节点

副标题 / 摘要 LeetCode 25 是“整链反转（206）”与“区间反转（92）”的组合升级：你要按组切分、组内反转、组间拼接，并正确处理不足 k 的尾组。本文用 ACERS 模板给出工程可复用解法。 预计阅读时长：14~18 分钟 标签：Hot100、链表、分组反转、哑节点 SEO 关键词：Reverse Nodes in k-Group, K 个一组翻转链表, 分组反转, LeetCode 25, Hot100 元描述：K 组链表原地反转模板：分组扫描 + 区间反转 + 安全拼接，含复杂度分析、常见坑与多语言代码。 目标读者 已掌握 206 / 92，希望攻克“多区间连续反转”的 Hot100 学习者 链表题常在边界和拼接步骤出错的中级开发者 需要构建稳定“链表分段处理”模板的工程师 背景 / 动机 在工程里，链式结构的批处理并不少见： 任务链按固定批次重排执行 流水线节点按批回滚或重放 数据清洗链表按批次做原地变换 这类场景的核心诉求是： 组内变换（例如反转） 组间保持顺序 尾部残组按规则保留（不足 k 不反转） LeetCode 25 正是这个能力的典型建模。 核心概念 哑节点（dummy）：统一处理头节点参与反转的场景 组前驱（groupPrev）：指向当前组前一个节点 组尾探针（kth）：从 groupPrev 出发找第 k 个节点，判断是否够一组 组后继（groupNext）：当前组反转后要接回的后半链头 组内原地反转：只反转 [groupStart, kth] 区间 A — Algorithm（题目与算法） 题目还原 给你链表头节点 head 和整数 k，每 k 个节点一组进行翻转，返回修改后的链表。 若剩余节点数不足 k，则保持原顺序不变。 要求只能改节点指针，不允许只改节点值。 ...

副标题 / 摘要 反转链表 II 的关键不在“会反转”，而在“只反转中间一段且不破坏两端连接”。本文用 ACERS 结构讲清哑节点定位、头插法重排与边界处理，给出可复用模板与多语言代码。 预计阅读时长：12~15 分钟 标签：链表、区间反转、哑节点 SEO 关键词：Reverse Linked List II, 反转链表 II, 区间反转, 哑节点, 头插法, LeetCode 92 元描述：单链表区间反转的工程化模板：哑节点 + 头插法，O(n)/O(1)，附推导、常见坑与多语言实现。 目标读者 已会 206 反转链表，想进一步掌握“局部反转”的同学 经常在链表题里卡边界（left=1、right=n）的中级开发者 希望把链表指针操作做成稳定模板的工程师 背景 / 动机 Reverse Linked List（206）是“整条反转”，而 92 要求“只反转一个闭区间”。 这类“局部重排”在工程里非常常见： 任务链中的某个分段要逆序重放 事件日志只对一段做回滚重连 数据结构需要在不重建节点的前提下原地调整 难点并非复杂算法，而是： 找准区间前驱与区间首节点 反转过程中不丢失后续链路 区间反转后把前后两端重新接回去 核心概念 哑节点（dummy）：统一处理 left = 1 场景，避免头节点特判地狱 前驱指针 prev：最终停在第 left-1 个节点（若 left=1 则停在 dummy） 当前指针 cur：初始为区间首节点 prev.next 头插法（head insertion）：每次把 cur 后面的一个节点摘下，插到 prev 后面 A — Algorithm（题目与算法） 题目还原 给你单链表的头节点 head 和两个整数 left、right（1 <= left <= right <= n）， 请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。 ...