【进阶篇 - Day 56】 2020-12-26 - 23 合并 K 个升序链表
题目描述
入选理由
- 复习链表
- 分而治之
题目描述
给你一个链表数组，每个链表都已经按升序排列。
请你将所有链表合并到一个升序链表中，返回合并后的链表。
示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]
输出：[1,1,2,3,4,4,5,6]
解释：链表数组如下：
[ 1→4→5, 1→3→4, 2→6 ]
将它们合并到一个有序链表中得到。
1→1→2→3→4→4→5→6
示例 2：输入：lists = []
输出：[]
示例 3：提示：
k == lists.length
0 ⇐ k ⇐ 10^4
0 ⇐ lists[i].length ⇐ 500
-10^4 ⇐ lists[i][j] ⇐ 10^4
lists[i] 按 升序 排列
lists[i].length 的总和不超过 10来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-k-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
我的回答
解法一
时空复杂度
时间复杂度：O(n)
空间复杂度: O(1)