面试题库 › C++ / 后端 › 链表删除所有重复出现的元素,只保留不重复的

链表删除所有重复出现的元素,只保留不重复的

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:链表

哪些公司问过

虾皮1

常见岗位:Java 后端

答案要点

  1. 无序链表:哈希表统计次数,第二遍删除次数大于 1 的节点,O(n) 时间 O(n) 空间
  2. 有序链表(LC82):重复值相邻,一遍扫描跳过整段重复值,O(1) 空间
  3. 使用哑节点统一处理头节点被删除的情况
  4. prev 指向已确认保留的最后节点,遇到重复段直接接到段后
  5. 删除节点需释放内存;无序且限 O(1) 空间可先排序,但会改变顺序

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题