面试题库 › Java 后端 › 两个无序链表合并成一个有序链表

两个无序链表合并成一个有序链表

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

哪些公司问过

人人网1

常见岗位:安卓

答案要点

  1. 分别用归并排序给两条链表排序,O(n log n)
  2. 快慢指针找中点并断开,递归排序再合并
  3. 虚拟头节点加双指针归并两个有序链表
  4. 一条走完后直接接上另一条剩余部分
  5. 也可先拼接再整体排序;需保留原链表时先拷贝

易错点

面试官常见追问

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

相关面试题