面试题库 › C++ / 后端 › 链表每两个节点翻转

链表每两个节点翻转

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

哪些公司问过

字节跳动4快手1影石1阿里巴巴1百度1

常见岗位:AI 应用 / Agent 开发、C/C++ 软件开发、大模型算法、Go 后端、C++ / Qt 客户端

答案要点

  1. 用 dummy 头节点简化头节点的处理
  2. 每轮取 first、second,调整指针:prev→second,first→second.next,second→first
  3. 交换后 prev 移到 first,继续下一对
  4. 奇数个节点时尾节点保持不动,循环条件是 first 和 second 都非空
  5. 迭代时间 O(n)、空间 O(1);递归空间 O(n)

易错点

面试官常见追问

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

相关面试题