面试题库 › Java 后端 › 删除链表的倒数第 N 个节点

删除链表的倒数第 N 个节点

难度 ★★☆在 15 场真实面经中被问到 方向:Java 后端考点:链表

哪些公司问过

字节跳动3百度3蔚来2快手2小红书1旷视科技1腾讯音乐1同花顺1招银云创1

常见岗位:Java 后端、安卓、C++ 后端、C++ / Qt 客户端、C/C++ 软件开发

答案要点

  1. 使用 dummy 哑节点,避免删除头节点的特殊处理
  2. 快指针先走 N 步,然后快慢指针同时移动,直到快指针到末尾
  3. 此时慢指针指向待删节点的前驱,执行 slow.next = slow.next.next
  4. 返回 dummy.next;一次遍历 O(L),空间 O(1)
  5. 边界:N 超过长度、单节点、删除头节点;两次遍历法是备选

易错点

面试官常见追问

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

相关面试题