单链表节点的插入与删除
哪些公司问过
答案要点
- 插入和删除都要先找到前驱节点,再修改指针
- 使用哑节点统一处理头节点插入和删除
- 插入时先连新节点的 next,再改前驱的 next,防止断链
- 处理边界:n 为 1、n 超过长度、链表为空、目标节点不存在
- 删除后释放节点内存;值拷贝法可 O(1) 删除非尾节点但有局限
易错点
- 插入时先修改前驱的 next,导致后续节点丢失
- 没有处理在头部插入或删除头节点的情况
- 删除节点后没有释放内存,或释放后继续访问
- 找前驱时未判空,n 越界时空指针解引用
面试官常见追问
- 不用哑节点怎么处理头节点?
- 如何删除链表中所有值等于 x 的节点?
- 双向链表的插入删除有什么不同?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 链表的几种经典操作247 场
- 判断链表是否有环70 场
- 合并 K 个有序链表45 场
- Y 型链表找第一个相交节点21 场
- 链表反转及其变形20 场
- 链表重排(找中点、反转、合并)20 场
- K 个一组翻转链表17 场
- 删除链表的倒数第 N 个节点15 场
- 链表排序:归并排序与快速排序9 场
- 链表每两个节点翻转8 场