面试题库 › C++ / 后端 › 链表的几种经典操作

链表的几种经典操作

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

哪些公司问过

腾讯25字节跳动24百度17小米15快手15美团14华为14深信服10阿里巴巴6微软5小红书5招银网络科技5

常见岗位:C/C++ 软件开发、嵌入式软件、Java 后端、C++ 后端、AI 应用 / Agent 开发

答案要点

  1. 反转链表:三指针迭代(prev、cur、next),O(n) 时间、O(1) 空间;也可递归
  2. 环检测:快慢指针,快走两步慢走一步,相遇即有环;再从头和相遇点同速前进,相遇处是环入口
  3. 合并有序链表:虚拟头节点加逐个比较,O(n+m)
  4. 删除重复元素:有序链表比较当前与下一个节点的值并跳过;全部删除用虚拟头节点加 prev
  5. 删除倒数第 N 个:虚拟头节点,快指针先走 N 步,再同步走到最后一个节点,慢指针即目标的前一个

易错点

面试官常见追问

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

相关面试题