跳到主内容
登录
← 返回题库
手写代码4/5 偏难字节跳动算法 · 二面 ★ 0 · 浏览 2 · 2025 年

合并 K 个升序链表(23 题)

给定 k 个升序链表,合并为一个升序链表并返回。 示例:[[1,4,5],[1,3,4],[2,6]] → [1,1,2,3,4,4,5,6]。

堆链表

参考答案

先自己想 30 秒再看答案,比直接读一遍有用得多。

追问链

  1. 1. 如果要求原地合并、不允许新建节点呢?
  2. 2. K 路归并在大数据外部排序中怎么用?