合并 K 个升序链表：ACM 模式刷题
按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。
题目描述
给你一个链表数组，每个链表都已经按升序排列。
请你将所有链表合并到一个升序链表中，返回合并后的链表。
输入格式
第一行输入整数 k。
接下来 k 行，每行先输入该链表的节点数 n，再输入 n 个节点值。
输出格式
输出合并后链表的全部节点值，相邻数字以空格分隔；所有链表均为空时输出空行。
数据范围
- 0 ≤ k ≤ 10⁴
- 所有链表的节点总数不超过 10⁴
- −10⁴ ≤ 节点值 ≤ 10⁴
公开样例
样例 1
输入
3 3 1 4 5 3 1 3 4 2 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
输入
2 0 0
输出
没有可输出的节点。
练习建议
先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。