面试题库 › Java 后端 › 奇数位升序偶数位降序的链表排成有序

奇数位升序偶数位降序的链表排成有序

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

哪些公司问过

字节跳动1

答案要点

  1. 按位置奇偶把链表拆成两条,并把尾部置空
  2. 偶数位链表是降序,反转后变为升序
  3. 用虚拟头节点归并两个升序链表
  4. 时间O(n),空间O(1)
  5. 处理空链表和只有一两个节点的边界

易错点

面试官常见追问

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

相关面试题