面试题库 › C++ / 后端 › 链表倒数第 k 个节点

链表倒数第 k 个节点

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

哪些公司问过

字节跳动3腾讯1哔哩哔哩1招银网络1腾讯音乐1

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

答案要点

  1. 双指针:快指针先走 k 步,然后快慢同速前进
  2. 查找:快指针走到空时,慢指针指向倒数第 k 个节点(停止条件与删除不同)
  3. 删除倒数第 n 个:快慢都从 dummy 出发,快指针先走 n 步,同步到 fast.next 为空,慢指针是前驱
  4. 边界:k 大于长度、空链表、k 小于等于 0、删除头节点
  5. 时间 O(n),只遍历一次,空间 O(1)

易错点

面试官常见追问

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

相关面试题