5133.合并多个链表

通过数:16提交数:16学校:力扣hot100考研机试真题 题目列表 标签
题目描述 给定 $k$ 个按非递减顺序排列的单链表,将它们的全部节点合并为一个非递减链表。 输入格式 第一行输入整数 $k$。接下来 $k$ 行,每行先输入整数 $n i$,表示第 $i$ 个链表的节点数,随后输入 $n i$ 个整数,按从头到尾的顺序表示节点值;空链表所在行仅包含 0。 输出格式 第一行输出合并后链表的节点数 $s$。若 $s>0$,第二行按从头到尾的顺序输出 $s$ 个节点值;若 $s=0$,则不再输出第二行。 数据范围 $0\le k\le10^4$,$0\le n i\le500$,$\sum n i\le10^4$,$-10^4\le$ 节点值 $\le10^4$。每个链表均按非递减顺序排列。 输入样例 3 3 1 4 5 3 1 3 4 2 2 6 输出样例 8 1 1 2 3 4 4 5 6
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。