面试题库 › C++ / 后端 › 链表重排(找中点、反转、合并)

链表重排(找中点、反转、合并)

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

哪些公司问过

美团6字节跳动2快手2百度2海康威视2腾讯1小米1虾皮1月之暗面1

常见岗位:C/C++ 软件开发、Java 后端、AI 应用 / Agent 开发、推理部署与加速、C++ 后端

答案要点

  1. 第一步:快慢指针找中点
  2. 第二步:反转后半部分链表
  3. 第三步:前半部分与反转后的后半部分交替合并,并在中点处断开前半部分
  4. 时间 O(n),空间 O(1);用数组存节点再双指针连接更简单,但需 O(n) 空间
  5. 边界:空链表、一个或两个节点无需处理

易错点

面试官常见追问

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

相关面试题