删除循环链表中值为目标值的节点
哪些公司问过
答案要点
- 空链表直接返回,先找到尾节点作为初始前驱
- 按节点数遍历一圈,明确终止条件避免死循环
- 删除时修改前驱的next,删的是头节点要更新head
- 全部删除返回空,单节点自环要特殊考虑
- 删除后保持循环结构,时间O(n)、空间O(1)
易错点
- 用cur!=head作为终止条件,删掉head后条件失效导致死循环
- 删除头节点后尾节点仍指向已释放的旧头
- 全部节点被删后没有返回空
面试官常见追问
- 如果只删除第一个值等于目标的节点呢?
- 如何判断一个链表是不是循环链表?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 链表的几种经典操作247 场
- 判断链表是否有环70 场
- 合并 K 个有序链表45 场
- Y 型链表找第一个相交节点21 场
- 链表反转及其变形20 场
- 链表重排(找中点、反转、合并)20 场
- K 个一组翻转链表17 场
- 删除链表的倒数第 N 个节点15 场
- 链表排序:归并排序与快速排序9 场
- 链表每两个节点翻转8 场