面试题库 › C++ / 后端 › 手写中等链表题:反转链表区间

手写中等链表题:反转链表区间

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

哪些公司问过

腾讯1

常见岗位:后端开发

答案要点

  1. 选经典中等题并先讲思路,再写代码并逐步解释
  2. 哑节点统一处理从头开始反转的情况,pre停在区间前一个节点
  3. 区间内做right-left次头插,cur始终是原区间首节点
  4. 一趟遍历,时间O(n)、空间O(1)
  5. 覆盖空链表、单节点、left等于right、区间到尾部等边界并手动验证

易错点

面试官常见追问

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

相关面试题