链表相关的高频算法题
答案要点
- 反转:三指针迭代 O(1) 空间,延伸到区间反转、K 个一组、回文判断
- 快慢指针:判环与入环点、找中点、倒数第 K 个节点
- 合并与排序:双指针合并有序链表,K 路用堆或分治,归并排序 O(n log n)
- 删除类:倒数第 N 个、重复元素,用哑节点统一处理头节点
- 相交链表:双指针走完各自链表后换到对方头部,在交点相遇
易错点
- 修改指针前没保存 next,导致链表断开
- 快指针前进前没判断 fast 和 fast.next 是否为空
- 删除头节点时没有处理头指针的变化
- 反转或重排后忘了把尾节点的 next 置空,形成环
面试官常见追问
- 如何用 O(1) 空间反转链表?
- 为什么快慢指针相遇后能找到入环点?
- 哑节点有什么用?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 链表的几种经典操作247 场
- 判断链表是否有环70 场
- 合并 K 个有序链表45 场
- Y 型链表找第一个相交节点21 场
- 链表反转及其变形20 场
- 链表重排(找中点、反转、合并)20 场
- K 个一组翻转链表17 场
- 删除链表的倒数第 N 个节点15 场
- 链表排序:归并排序与快速排序9 场
- 链表每两个节点翻转8 场