面试题库 › 嵌入式 › 删除单链表指定下标的节点

删除单链表指定下标的节点

难度 ★☆☆在 2 场真实面经中被问到 方向:嵌入式考点:链表

哪些公司问过

字节跳动1深信服1

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

答案要点

  1. 定位到第 index-1 个节点(前驱),令 prev.next = prev.next.next
  2. 使用哑节点统一删除头节点的情况,最后返回 dummy.next
  3. index 为负、大于等于长度或链表为空时按越界处理
  4. C++ 中删除后释放节点内存,防止泄漏
  5. 时间 O(n),空间 O(1);用空表、删头、删尾、单节点测试

易错点

面试官常见追问

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

相关面试题