链表删除所有重复出现的元素,只保留不重复的
哪些公司问过
答案要点
- 无序链表:哈希表统计次数,第二遍删除次数大于 1 的节点,O(n) 时间 O(n) 空间
- 有序链表(LC82):重复值相邻,一遍扫描跳过整段重复值,O(1) 空间
- 使用哑节点统一处理头节点被删除的情况
- prev 指向已确认保留的最后节点,遇到重复段直接接到段后
- 删除节点需释放内存;无序且限 O(1) 空间可先排序,但会改变顺序
易错点
- 没有哑节点,头部连续重复时处理出错
- 有序版本只删除了重复的后续节点,把第一个重复值留了下来
- 跳过重复段时访问空指针的 next
面试官常见追问
- 如果是重复元素只保留一个(LC83)呢?
- 能用递归写吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 链表的几种经典操作247 场
- 判断链表是否有环70 场
- 合并 K 个有序链表45 场
- Y 型链表找第一个相交节点21 场
- 链表反转及其变形20 场
- 链表重排(找中点、反转、合并)20 场
- K 个一组翻转链表17 场
- 删除链表的倒数第 N 个节点15 场
- 链表排序:归并排序与快速排序9 场
- 链表每两个节点翻转8 场