6400: 【链表】大疆2023秋招-链表合并

金币值:1 时间限制:5.000 s 内存限制:128 M
正确:26 提交:45 正确率:57.78% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 优先队列 链表 大疆

题目描述

现在有一个链表数组,每个链表内都已经是升序的排序现在请你将所有的链表进行合并,返回合并后的升序链表。

输入格式

一共 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