面试题库 › C++ / 后端 › 按判定函数f删除链表中的节点

按判定函数f删除链表中的节点

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

哪些公司问过

百度1

常见岗位:C/C++ 软件开发

答案要点

  1. 虚拟头节点处理头节点被删除的情况
  2. f返回true时prev.next跳过cur并释放,prev不前进
  3. 删除前先保存cur.next,避免访问已释放内存
  4. 返回dummy.next,全部删除时返回空
  5. 时间O(n)(f为O(1)时),空间O(1)

易错点

面试官常见追问

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

相关面试题