6400: 【链表】大疆2023秋招-链表合并
金币值:
1
时间限制:5.000 s
内存限制:128 M
正确:26
提交:45
正确率:57.78% 命题人:
题目描述
现在有一个链表数组,每个链表内都已经是升序的排序现在请你将所有的链表进行合并,返回合并后的升序链表。
输入格式
一共 n + 1行数据
第1行:一共有 n 个链表
第2~n+1行:所有的链表
输出格式
合并后的链表的所有元素
输入样例 复制
3
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