结合练习过的反转、找中点、环判断、删除、去重等所有链表题型，这份指南会从核心认知→题型模块→学习路径→避坑指南层层拆解，帮你建立系统化的链表算法思维，适合新手从入门到进阶。
一、链表核心认知（基础必掌握）
在学具体题型前，先建立对链表的核心认知，这是所有操作的根基：
- 链表本质：离散存储的线性结构，靠指针连接节点，区别于数组的连续存储——核心是指针操作，而非下标（数组）。
- 核心工具：
- 「虚拟头节点（dummy node）」：解决头节点操作的边界问题（比如删除头节点、反转头节点），几乎所有链表难题都离不开它；
- 「临时指针（nxt/pre）」：修改指针前先保存后续节点，避免链表“断裂”（比如反转时的nxt指针）。
- 核心原则：操作链表时，先保存后续节点，再修改指针，这是避免“断链”的唯一准则。
二、链表核心题型模块（按难度/类型分类）
结合你练过的所有题目，按“基础→进阶”拆分核心题型，每个模块包含「核心思路+经典题型+关键技巧」：
模块1：基础操作（入门）
核心思路
熟悉链表的遍历、节点增删改查，掌握虚拟头节点的基础使用，核心是“遍历过程中修改指针，不破坏链表连续性”。
经典题型
- 删除指定节点（无前驱）：值覆盖+跳过后继节点（无需找前驱，特殊场景最优解）；
- 升序链表去重（保留一个）：遍历+跳过重复节点（仅当节点值不同时才移动当前指针）。
关键技巧
- 遍历链表时，优先修改
cur->next，而非直接移动cur（除非无重复/无操作）； - 空链表/单节点链表需先做边界判断。
模块2：快慢指针技巧
核心思路
利用快慢指针的步长差（1:1/1:2）解决“找中点、找倒数节点、环判断”等问题，无需提前统计链表长度，时间复杂度均为O(n)。
经典题型
| 题型 | 核心技巧 |
|---|---|
| 找链表中点 | 快慢指针步长1:2，快指针到末尾时，慢指针恰好指向中点（偶数节点返回第二个中点）； |
| 删除倒数第n个节点 | 快慢指针先拉开n步间距，再同步移动，快指针到末尾时，慢指针指向目标节点的前驱； |
| 判断链表有环 | 快慢指针步长1:2，相遇则有环，快指针到末尾则无环； |
| 找环的入口节点 | 快慢指针相遇后，快指针重置到表头，同速移动，再次相遇即为环入口； |
关键技巧
- 循环条件必须写
fast && fast->next（避免快指针访问空指针的next）； - 找倒数节点时，快慢指针都从虚拟头节点出发（避免删除头节点的边界问题）。
模块3：链表反转类（核心难点）
核心思路
通过pre（前驱）、cur（当前）、nxt（后继）三个指针“接力”，逐个修改节点的next指向，本质是“反转节点间的连接关系”。
经典题型
| 题型 | 核心技巧 |
|---|---|
| 完整反转链表 | 初始化pre=nullptr，遍历过程中保存nxt，再反转cur->next指向pre； |
| 区间反转（left~right） | 先定位反转区间的前驱节点p0，局部反转后重新连接p0与反转区间的首尾； |
| k个一组反转 | 统计链表长度确定分组数，逐组反转后，用p0更新每组的前驱节点，拼接链表； |
关键技巧
- 反转前必须用
nxt保存cur->next（防止断链）； - 反转完成后，务必重新连接链表首尾（比如区间反转后
p0->next->next = cur）。
模块4：进阶综合类（融合多个基础操作）
核心思路
将复杂问题拆解为“找中点、反转、拼接、删除”等基础操作，分步实现。
经典题型
- 重排链表：找中点→反转后半段→交替拼接（融合“找中点+反转+遍历拼接”）；
- 升序链表去重（全删重复节点）：虚拟头节点+双层循环，先识别重复值，再批量删除所有重复节点；
关键技巧
- 拆解问题时，先实现每个基础子函数（比如重排链表先写
midNode和reverseNode）； - 批量删除重复节点时，内层循环要遍历完所有重复值，避免漏删。
三、新手学习路径（循序渐进）
- 入门阶段：先掌握“链表遍历、虚拟头节点使用、基础删除/去重”，手写2-3遍“删除指定节点、保留一个的去重”，熟悉指针操作；
- 进阶阶段：攻克“快慢指针”所有题型，重点理解“步长差”和“循环条件”，手写找中点、删除倒数n个节点、环判断；
- 突破阶段：吃透链表反转（完整→区间→k组），每类反转至少手写3遍，重点关注“反转后链表的连接”；
- 综合阶段：练习重排链表、全删重复节点，学会拆解问题为基础操作，培养“分治”思维；
- 复盘阶段：对比同类题型（比如两种去重的区别、不同反转的共性），提炼“虚拟头节点、临时指针、快慢指针”这三大通用技巧。
四、避坑指南（新手常见错误）
- 空指针访问：操作
cur->next前，未判断cur是否为空（比如快慢指针循环条件只写fast->next）； - 断链问题：修改指针前未保存
nxt（比如反转时直接改cur->next = pre，丢失后续节点）； - 边界处理遗漏：删除/反转时不用虚拟头节点，导致头节点操作出错（比如删除倒数n个节点时删到头节点）；
- 循环条件错误：比如k组反转时循环条件用
len > k（应为len >= k），导致少处理一组； - 重复节点处理不彻底：全删重复节点时，内层循环未遍历完所有重复值（比如只删一个重复节点就退出）。
总结（核心关键点）
- 链表算法的核心是指针操作，所有题型都围绕“修改指针、避免断链”展开；
- 三大通用技巧：虚拟头节点（解决边界）、临时指针（防止断链）、快慢指针（高效找位置）；
- 复杂题型的解法本质是“基础操作的组合”，新手先拆解、再实现、最后拼接，就能攻克绝大多数链表题。
