链表面试经典题：回文链表与相交链表双指针模板解析

刷链表题的人应该都有个共同体验这类题不是难在算法本身而是难在指针操作一步写错、整个程序直接崩溃。尤其是面试这种高压场景下-next看错一个节点空指针异常几秒内就报到脸上。所以链表面试题非常能区分刷过题和真正理解数据结构两种候选人。回文链表和相交链表正好是链表面试里两道绕不开的经典题。它们一个考察快慢指针与原地反转一个考察双指针的路径交换思想覆盖了链表题里两个最核心的技术点。而且这两题的最优解法都能做到 O(n) 时间、O(1) 空间完全能达到面试官对最优解的期待。正因如此这两道题被选入必刷清单的几率极高。这篇文章我会直接把两题的完整思路、数学原理、可背诵的模板代码、以及我实际刷题和辅导别人时踩过的坑全部讲透。不管你目前是刚开始刷链表题的新手还是已经刷完一轮准备整理模板的老手这套双模板思路都能帮你把这两类题彻底吃透顺手还能迁移到环形链表、寻找重复数等其他高频问题上。1. 为什么链表面试绕不开这两道题1.1 链表题的本质指针操作与边界控制链表和数组最大的区别在于它没有随机访问能力。数组可以arr[i]一步跳到目标位置链表只能靠next指针一个节点一个节点走。这个看似简单的差异决定了链表题的核心考点不是你想不想得到而是你写得对不对。举个例子数组判断回文可以左右双指针一个从0走、一个从length-1走两边往中间靠问题结束。但链表你没法直接拿到最后一个节点的指针更没法从尾部往前移动单链表没有prev。所以回文链表必须换思路要么用额外数组装下所有值要么想办法改变链表的遍历顺序。面试官真正想看的就是你有没有能力绕过数组思维在链表的物理结构上直接做文章。相交链表就更典型了。两个链表长度不一样暴力做法是双重循环复杂度 O(mn)稍微优化一点用哈希集合时间降下来但空间变 O(n)。面试官都会追问一句能不能再省点空间这时候双指针交替走法的价值就体现出来了——它不需要知道两个链表各自多长也不需要额外存储任何节点就让两个指针互相走对方的路径数学上保证相遇。所以这两道题表面上考的是回文判断和找交点本质上考的是三件事能否理解链表的单向性、能否正确处理null边界、能否把空间复杂度省到 O(1)。1.2 两道题被高频考察的原因面试官选链表题通常有个隐性标准题目不能太难到让人无从下手但又必须能暴露出候选人的代码基本功。回文链表和相交链表恰好落在甜蜜点。先说回文链表。它有一个非常自然的暴力解——把链表值复制到数组再用数组双指针判断。这个解只要写过几天代码的人都能想到但时间 O(n)、空间 O(n)。面试官的期待是你能更进一步联想到快慢指针找中点、反转后半段把空间压到 O(1)。这个进阶过程考察的不只是你会不会这个具体解法更是你有没有空间优化意识。很多候选人能写出暴力解但从来没想过链表原地操作这个差距在面试里非常明显。相交链表同样如此。最直观的思路是哈希集合代码短、逻辑清晰但空间是 O(n)。一旦面试官追问能不能 O(1) 空间候选人往往卡住。而双指针交替走的解法代码只有几行背后的数学证明却很有意思。能把为什么两个指针一定会相遇讲明白的人说明他对指针赋值的执行流程理解得很透彻而不仅仅是背了一段代码。另一个现实原因是这两题变形少、结论唯一很适合在短时间的面试对话里完成追问-思考-优化的考察闭环。面试官可以一步步引导先让你的暴力解过一遍再给提示让你优化最后再问几个边界场景。所以这两题几乎是链表面试的保留节目。1.3 适合什么水平的人来刷我的建议是如果你刚开始刷链表先别急着上这两题。先把遍历链表、反转链表、合并两个有序链表这些基本操作练熟尤其是反转链表起码要做到闭着眼能写出来。回文链表的核心操作之一就是反转反转不熟的话后面全是坑。等基本操作过关这两题就是你从会做走向择优的进阶题。回文链表对应 LeetCode 234难度中等偏下相交链表对应 LeetCode 160难度简单偏中等。刷的时候不要只追求通过要追求能不能说出为什么这个解是最优的能不能回答面试官的边界追问。能把这层想明白基本就达到了现阶段的面试要求。如果你已经是刷过一轮、准备整理知识体系的人这篇文章的后半部分更重要——我会把这两个题的模板抽象出来告诉你快慢指针和路径交换思想还能用在哪些题上这样你刷一道题等于会了三四道题。2. 回文链表快慢指针加反转后半段O(1) 空间手到擒来2.1 题目要求与常见误区题目很简单给一个单链表头节点判断它是不是回文链表。回文的意思是正着读倒着读一样比如1 - 2 - 3 - 2 - 1是回文1 - 2 - 2 - 1也是回文。进阶要求是时间 O(n)、空间 O(1)。新手最常见的做法就是把链表遍历一遍把所有节点的值塞进一个数组然后对数组做左右双指针。这个方法完全正确提交也能过。但它有两个问题一方面额外空间是 O(n)面试官追问进阶要求时你会露怯另一方面它没有用到链表的特性属于用数组思维解链表题在面试评价里不太加分。我见过不少同学能写出数组版本的解法但是问他如果不能用额外空间怎么办他就开始支支吾吾。有的同学会想到反转整条链表然后跟原链表比较——这个思路方向对了一半但直接反转整条链表会破坏原链表结构比较的时候很难同一位置对齐。实际上最优解的全部秘密只有四步快慢指针找中点、反转后半段、同步比较、可选地恢复链表。听起来简单但里面的边界条件非常容易踩坑我现在一步步拆开讲。2.2 最优解法拆解三步走第一步用快慢指针找中点。快指针每次走两步慢指针每次走一步。快指针走到末尾的时候慢指针刚好停在中间位置。这里有个细节要注意对于奇数长度的链表比如1 - 2 - 3 - 2 - 1慢指针会停在中点3上对于偶数长度比如1 - 2 - 2 - 1按照下面的写法慢指针会停在左半部分的最后一个节点上也就是第二个2。第二步从慢指针的下一个节点开始反转链表的后半段。反转链表是最基础的操作核心是三个指针prev、cur、nxt循环里先保存cur-next然后让cur-next prev接着三个指针整体后移。这一步做完原来的后半段就被原地反转了空间依然是 O(1)。第三步从原链表头部和反转后的后半段头部同时出发逐个比较每个节点的值。因为后半段已经被反转了所以它现在是从原链表尾部到中点的顺序。两个指针只要有任何一对值不相等就说明不是回文如果后半段指针走到了null都相等就说明整条链表是回文。为什么快慢指针的循环条件是fast-next fast-next-next这个条件保证当快指针还能走两步的时候才移动慢指针最后慢指针的位置正好是中点偏左的节点。对于奇数长度慢指针在中点对于偶数长度慢指针在左半段最后一个节点。这样处理的好处是反转的部分永远是中点往右的那段无论奇偶情况都能统一处理不需要专门讨论奇偶分支。2.3 可背诵的模板代码C 版本bool isPalindrome(ListNode* head) { if (!head || !head-next) return true; // 1. 快慢指针找中点 ListNode *slow head, *fast head; while (fast-next fast-next-next) { slow slow-next; fast fast-next-next; } // 2. 反转后半段 ListNode *prev nullptr; ListNode *cur slow-next; while (cur) { ListNode *nxt cur-next; cur-next prev; prev cur; cur nxt; } // 3. 同步比较 ListNode *left head, *right prev; while (right) { if (left-val ! right-val) return false; left left-next; right right-next; } return true; }Python 版本def isPalindrome(head): if not head or not head.next: return True slow fast head while fast.next and fast.next.next: slow slow.next fast fast.next.next prev None cur slow.next while cur: nxt cur.next cur.next prev prev cur cur nxt left, right head, prev while right: if left.val ! right.val: return False left left.next right right.next return True两个版本逻辑完全一致你只需要记其中一个。我的建议是 C 或 Java 的同学优先记 C 版本Python 的同学直接记 Python 版本核心都是那四行反转逻辑。2.4 边界与复杂度分析先说复杂度。快慢指针只遍历链表一次反转后半段遍历半次比较再遍历半次所以总时间复杂度是 O(n)符合题目要求。全程只用了slow、fast、prev、cur这几个指针变量没有额外容器空间复杂度 O(1)。边界情况主要有四种第一空链表或只有一个节点。这两种情况直接返回true因为空链表和单节点链表天然是回文。代码开头那行if (!head || !head-next) return true;就是干这个的。第二两个相同值的节点比如1 - 1。快慢指针走一轮后slow停在第一个节点反转slow-next也就是第二个节点反转后只有一个节点比较两个1相等返回true。第三偶数长度回文比如1 - 2 - 2 - 1。慢指针停在第二个2上反转后半段后得到1比较1和1相等返回true。注意这里不需要比较第二对2因为后半段只有一个节点但如果前半段还有更多节点比如1 - 2 - 3 - 3 - 2 - 1反转后半段3 - 2 - 1后会比较三对节点长度完全对得上。第四非回文链表比如1 - 2。反转后半段得到2比较1 ! 2直接返回false后面的节点不再比较。为什么比较循环只看right是否为空而不看left因为反转后的后半段长度一定小于等于前半段长度用短的那条作为遍历边界可以避免访问到尚未比较的区域。如果前期比较都相同后半段走完整条链表一定回文前半段多出来的那个中心节点不需要检查。2.5 面试加分项恢复链表很多教程会省略恢复链表的步骤理由是题目没要求。但面试官如果追问你反转了链表原链表是不是被破坏了你能答上我可以反转回来恢复原结构印象分会立刻不一样。恢复的逻辑很简单把prev指向的反转段再反转一次然后接回slow-next。代码可以在比较完之后补上// 4. 恢复链表可选 ListNode *restore nullptr; ListNode *p prev; while (p) { ListNode *nxt p-next; p-next restore; restore p; p nxt; } slow-next restore;恢复的本质就是再做一次反转把后半段的顺序还原然后通过slow-next接回原链表。我实测过几种奇偶长度的链表恢复之后链表结构跟原链表完全一致。面试时只要说清楚这是为了不破坏输入数据面试官就能看出你有工程意识。不过要提醒一句如果你决定写恢复代码务必在提交前仔细测试因为多了一段反转逻辑出错概率也变大。宁可先写好不恢复的版本再在面试口头说明可以恢复也不要为了炫技写错。3. 相交链表双指针交替走用数学消灭长度差3.1 题目要求与暴力解法演进题目给两个单链表的头节点headA和headB要求找到它们相交的起始节点。如果没有交点返回null。注意题目保证两个链表都没有环这是前提条件。最暴力的解法是双重循环固定A中的一个节点遍历整个B链表看有没有节点跟它相同。这个解法正确但时间 O(mn)基本过不了大数据只能作为思路垫场。稍微好一点的解法是用哈希集合先把A的所有节点放到Set里然后遍历B第一个出现在集合里的节点就是交点。这个时间复杂度降到 O(mn)写起来也很简单。我辅导过的同学里十个有八个上来写这个。面试官一般会继续往下问能不能不用 O(n) 空间这时就需要双指针法了。它不需要知道链表长度不需要额外容器只让两个指针各自走自己的路走完了就去走对方的路最后必在交点相遇。我第一次看到这个解法时觉得非常巧妙后来自己推了一遍数学才彻底明白。3.2 双指针解法证明设链表 A 的长度为a链表 B 的长度为b相交段长度为c。那么 A 的非相交部分长度为a - cB 的非相交部分长度为b - c。现在让指针pA从 A 头部出发指针pB从 B 头部出发两个指针每次走一步。当pA走到 A 末尾时让它跳到 B 头部继续走当pB走到 B 末尾时让它跳到 A 头部继续走。关键问题是它们会在哪里相遇pA走到交点时总共走过的步数是 A 的非相交部分加上相交部分再加上从 B 头部走到交点的那段也就是(a - c) c (b - c)化简得到a b - c。同理pB走到交点时总步数是(b - c) c (a - c)同样化简为a b - c。两边步数完全一样指针每次同时走一步所以它们必然同时到达交点。这个证明的核心就是两个指针虽然出发路径不同但走过的总长度最终会被交换路径这件事拉平也就是消除了两个链表初始长度差。如果两个链表不相交呢这时候c 0pA会走完a b步pB会走完b a步两者总步数也相等最终同时到达null。所以最后返回值就是null代码不用额外判断。这个解法的本质是把两个链表拼接在一起。你可以想象成A B和B A两条链交点之后的部分完全相同所以两个指针同时遍历这两条拼接链必然同时抵达相交起点。3.3 模板代码C 版本ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { if (!headA || !headB) return nullptr; ListNode *a headA, *b headB; while (a ! b) { a a ? a-next : headB; b b ? b-next : headA; } return a; }Python 版本def getIntersectionNode(headA, headB): if not headA or not headB: return None a, b headA, headB while a is not b: a a.next if a else headB b b.next if b else headA return a这段代码最精妙的地方在a a ? a-next : headB这个赋值。它不是在a-next为空时切换而是在a本身为空时切换。两者有本质区别如果写成a-next为空就跳到headB那pA会少走一个节点提前进入对方的链表整个相遇逻辑就错了。我再强调一次这个细节必须判断当前节点a是否为null而不是判断a-next是否为null。这个坑我见过太多次了很多人背代码时压根没注意这个三元表达式的执行时机一写就错。3.4 复杂度分析与边界场景时间复杂度是 O(m n)因为每个指针最多走完整条 A 和完整条 B 的长度也就是a b步两个指针加起来不超过 2(mn) 步。空间复杂度 O(1)只有两个指针变量。边界场景需要留意三个。第一个两个链表中有任意一个为空。代码开头直接返回null因为空链表不可能跟任何链表相交。第二个两个链表完全不相交。a和b会同时走完两条链表最终都变成nullwhile (a ! b)因为null null退出循环返回null。这个过程不需要额外标记正确性由前面的数学证明保证。第三个交点位于某个链表的头部。比如headA本身就是交点那么pA第一步就是交点pB要走完 B 再走 A 的那一段。因为两指针步数相同最终会在交点相遇。实际跑一遍也能验证不会出问题。有人会担心如果A或B长度差距非常大怎么办比如 A 有一万个节点B 只有十个节点。简单算一下pA走完 A 要一万步pB已经走完 B 又走了一段 A。因为交换路径存在两者最终还是会同时到达交点差距只会让先走完的指针提前进入另一条链表把它落后的步数补回来。3.5 容易被问倒的点面试官对相交链表最常见的追问就是证明一下为什么你这样做是对的。如果你只是背出代码但说不出a b - c这个推导面试官会觉得你是靠记忆而不是靠理解。第二个高频追问是快慢指针能不能解这道题。这个问题有点陷阱的味道快慢指针通常用于存在环的链表问题而相交链表明确规定没有环。你可以回答如果没有交点两个链表是两条独立的链快慢指针在各自链上走永远不可能相遇如果有交点交点之后是共享段但快慢指针在交点之前互不相干无法通过速度差找到交点。所以快慢指针不是这道题的合适解法。第三个追问是如果链表有环你上面的解法还成立吗。如果A B拼接后存在环双指针可能陷入死循环因为谁都不会走到null。题目已经排除这种情况所以面试时可以明确说在无环前提下成立如果想要拓展可以讨论环形链表 II 的解法那里会用另一个双指针的变体。这个我会在模板迁移部分展开。4. 双模板提炼一套思路吃透两类题4.1 模板一快慢指针定位中点回文链表的第一步——快慢指针定位中点——其实是最有价值的可复用模板。它的通用写法是ListNode *slow head, *fast head; while (fast fast-next) { slow slow-next; fast fast-next-next; }上面这个是找中间偏右节点的版本。回文链表用的是另一个变体while (fast-next fast-next-next) { slow slow-next; fast fast-next-next; }这个版本让慢指针停在中间偏左节点偶数长度时停在左半段末尾。区别只在于循环条件里对fast的要求是fast fast-next还是fast-next fast-next-next。两个版本各有适用场景。为什么会这样核心是一次循环里慢指针走一步、快指针走两步。快指针走的总步数是慢指针的两倍所以快指针到末尾时慢指针正好在链表一半的位置。区别在于最后一步如果你允许fast走到最后一个节点再停慢指针可能在中点右侧如果要求fast必须还能走两步才移动慢指针慢指针就会停在更靠左的位置。这个模板可以迁移到很多题上。环形链表判断有没有环就用fast fast-next这个循环条件如果循环中slow和fast相遇就有环。寻找链表中点、删除倒数第 N 个节点、寻找重复数的部分场景也都能用到快慢指针思路。可以说掌握了这个模板你就掌握了半类链表题的核心骨架。4.2 模板二双指针消除路径差相交链表的双指针解法提炼出的核心模式是两个指针分别从两条链出发走完自己的路就走上对方的路用路径交换消除长度差。它的通用表达是a a ? a-next : headB; b b ? b-next : headA;这个模板解决的核心问题是两条长度不一样的链表如何让两个指针在对齐位置相遇。没有这个模板你可能会先去算两条链表各自的长度然后让长链表的指针先走差值再同步走。那个长度差解法也能做时间也是 O(mn)但需要额外遍历一次链表来计算长度代码会长不少。路径交换模板的妙处在于它完全不需要知道两条链表长度就把长度差弥合了。因为两个指针走过的路径分别是A B和B A两者总长度相同所以任何距离起点的偏移差都在交换后被打平。这个模板同样能迁移。环形链表 II 中找环入口走法是慢指针走一步、快指针走两步相遇后让一个指针回到头部再让两个指针同步走一步第二次相遇点就是环入口。仔细看它用的还是消除步数差的思路。合并两个有序链表虽然代码不同但同时维护两个指针、按照条件选择移动哪一个的模式也有一脉相承的味道。4.3 模板迁移到其他高频题我画一张速查表帮你看清楚这两个模板的覆盖范围原题核心模板可迁移题目迁移要点回文链表快慢指针定位中点 反转后半段环形链表判断快慢指针相遇判断有环回文链表快慢指针定位中点链表中点 / 删除倒数第 N 个节点快指针速度是慢指针两倍相交链表双指针交换路径环形链表 II 找环入口相遇后从头部再次同步走相交链表双指针交换路径两个链表的第一个公共节点变体变体往往只是改了起点的赋值逻辑举个例子删除链表倒数第 N 个节点这题最常见的解法是快指针先走 N 步然后快慢指针同步走快指针到末尾时慢指针正好停在待删除节点的前一个位置。你看它用的还是快慢指针形成固定偏移的思想和快慢指针找中点是同源。环形链表 II 的逻辑我简单说两句方便你理解迁移方式。快慢指针从头部出发相遇时把fast重置为head然后两个指针都改成每次走一步下一次相遇点就是环入口。这个结论背后的数学推导比相交链表稍复杂但核心都是通过步数对齐消除未知偏移。你要是能先把相交链表这个模板吃透环形链表 II 的思路推导会顺很多。4.4 记忆口诀与速记我自己背这两个模板的时候编过两句口诀分享给你们参考。回文链表的口诀是快慢中点停反转后半行从头对到尾完毕即回文。四句话对应四个步骤节奏容易记。相交链表的口诀是你走我路我走你路同时到达便知是否。八个字简化为换路同行遇同即交。口诀不是万能的它只能帮你快速想起一共有几步真正的细节还要靠写代码去确认。我见过有同学背口诀背得很熟结果手写代码时快慢指针初始化写错把fast head-next写成fast head整个逻辑全部错位。所以口诀记步骤代码靠刷两者缺一不可。5. 实战复盘我在面试场景中暴露过的问题5.1 面试追问实录我把自己曾经模拟面试和真实面试中被追问过的问题整理成几组你们可以拿来自测。回文链表这题面试官问过能不能用递归递归解法其实思路很简单维护一个全局或闭包里的左指针递归去到尾节点后从右往左回推每次比较左右指针的值。但递归的缺点很明显要么需要额外函数参数传递状态要么依赖语言特性而且递归深度等于链表长度最坏情况栈空间 O(n)并不满足 O(1) 空间的进阶要求。所以我的回答是能解但不是最优解因为递归栈占用 O(n) 空间。相交链表这题面试官问过为什么不先算两条链表的长度然后让长链表先走差值我说长度差法需要先完整遍历两条链表各一次再让指针走差值最后再同步走一共需要三段遍历双指针交换路径法只需要一次遍历的核心循环代码更短而且不需要预先知道长度应对节点数量很大、无法提前统计的场景时更稳健。这样回答既表达了优点也没有贬低另一种正确解法。还有一次面试官问如果题目改成返回两个链表相交的第一个值而不是节点你的解法要改什么这个问题考察的是节点相交和值相等的区别。节点相交要比较指针地址值相等要比较val。如果只看值可能会出现两个不同节点值相同导致误判。所以返回值的版本需要更严格的语义定义不能直接套用原模板要结合题目描述里是否有值重复的约束来判断。5.2 我踩过的三个坑第一个坑反转链表时丢失后继指针。这是我早期写回文链表最喜欢犯的错误。写反转逻辑时如果忘了先保存nxt cur-next就直接cur-next prev那cur原来的后继就找不到了链表从中间直接断裂。这个错误在本地跑报错还容易发现在面试白板上写就会很尴尬。所以我后来写任何反转相关的代码第一行永远是nxt cur-next先保存再操作形成肌肉记忆。第二个坑相交链表里把判断条件写成a-next是否为空。前面说过正确的写法是判断a本身是否为空再切换路径。我见过一个经典写法是while (a b) { ... }然后在循环里分别处理a和b谁先到末尾的情况这种写法逻辑也能对但代码分支很多一不小心就会把a移动到null后又取a-next造成空指针异常。标准模板把整个切换逻辑放到三元表达式里就是为了减少这种分支错误。第三个坑比较阶段移动指针的顺序。回文链表里比较left-val ! right-val之后需要把left和right同时后移。有同学把left left-next写在了比较逻辑前面导致第一对还没比较指针就已经指向下一对最后结果完全错乱。这类顺序问题在代码里特别隐蔽单测用例少的时候甚至能侥幸通过所以建议你们跑一跑长度为奇数和偶数的多个用例。5.3 如何用口述把解法讲清楚面试不是只写代码讲题能力同样重要。我总结了一套讲题节奏按这个顺序说面试官基本不会打断你。第一步先讲暴力解法。哪怕你脑子里已经有最优解也要先提一句暴力解法让面试官知道你有完整的思考路径。比如相交链表你可以说最直接的做法是用哈希集合O(n) 空间后续可以优化。第二步抛出你的优化目标。明确说出来能不能把空间降到 O(1)。这句话的价值是让面试官知道你有意识地优化复杂度而不是碰巧背了一道题。第三步讲清楚最优解的核心思想。回文链表就说用快慢指针找中点反转后半段后比较相交链表就说两个指针交换路径用数学消掉长度差。不要上来就念代码先讲思想。第四步手写代码。写的时候边写边解释每一步在干什么尤其是反转链表的三指针赋值最好说出来先保存下一个节点防止丢失链路。第五步主动提边界条件和复杂度。写完代码不要立刻说写完了先说一句空链表返回真/返回空时间 O(n)、空间 O(1)。这个习惯面试官非常吃。这套节奏我试过很多次反馈都很好。核心原则是让面试官觉得你是在解决问题的人而不是在背题的人。6. 常见问题与排查速查表6.1 常见错误对照表我把这两道题里最容易踩的错误整理成一张速查表刷题自查和面试复盘都能用。错误现象出问题环节根因解决办法内存访问越界 / 段错误回文链表快慢指针循环条件没判断fast-next就访问fast-next-next用fast-next fast-next-next反转结果不对回文链表反转段未保存nxt指针导致链路断裂先nxt cur-next再改cur-next比较结果总是 true回文链表比较段比较循环结束后才移动指针或移动顺序写反先比较再同时移动leftright相交链表死循环相交链表主循环没有切换到对方链表或切换条件写成a-next为空判断a本身是否为空再切换相交链表返回错误交点相交链表返回逻辑直接返回当前节点未考虑指针已为 null 的场景直接return a让 null 自洽空链表报空指针两题入口未做空头判断入口处先if (!head) return ...第二行里的内存访问越界我用调试工具实测过当fast走到倒数第二个节点时fast-next还存在但fast-next-next为 null如果循环条件只判断fast-next就会在最后一次循环里尝试访问 null 的后继直接崩掉。这就是为什么必须用两个条件同时判断。6.2 独家避坑技巧除了速查表我再分享三个实战里总结出来的小技巧。第一个技巧写链表代码前先在草稿纸上画出节点和指针。不需要画完整条链表只需要画出头部、关键节点、null 的位置然后用箭头表示指针移动。特别是反转链表的时候画出prev、cur、nxt三个指针的位置基本就不会写错。我后来教别人的时候也发现只要肯画图链表题的错误率能降低一半以上。第二个技巧用哑节点统一边界处理。有些链表题要用dummy节点来避免头节点操作的特殊判断。回文链表和相交链表这题本身不太需要哑节点但你能主动想到这个工具面试官会觉得你工程基础扎实。比如删除倒数第 N 个节点那类题哑节点就能显著简化代码。第三个技巧遇到底层内存操作相关的题手动走一遍小例子。我自己刷题时会拿一个 3 到 5 个节点的链表手动模拟每个指针的变化。这种手推一遍非常花时间但对理解指针语义帮助极大。有的同学刷题数量不少但每道题都没有真正手推过一到变体题就露馅。链表题尤其需要这一步。还有一点要说这两道题的最优解都不依赖任何高级数据结构核心就是快慢指针和双指针交换路径。如果你在面试时习惯先想是不是要用哈希表、栈、队列建议提醒自己先停下来想想能不能用指针本身在 O(1) 空间里解决一旦有了这个意识很多链表题都会豁然开朗。我个人在实际操作中的体会是链表题更像是一种手感题。你可以在一天之内理解这两道题的原理但真正让它们变成肌肉记忆需要反复手写。我在辅导别人时发现最有效的方式是第一天写一遍隔一天再写一遍再隔一周写第三遍每次都要求自己一口气写对、不查资料。三次之后这类题的模板基本就刻在脑子里了。如果你刷到这篇文章看完后别急着关页面拿一张白纸把这四个步骤、两个模板手写出来再对照代码检查一遍。这一步做完你才算真的把这道题吃进去了。