Leetcode 27.合并两个有序链表-原题链接
题目描述
给定两个升序链表 L1 和 L2，将它们合并为一个新的升序链表并返回。新链表由拼接 L1 和 L2 的所有节点组成。
输入描述
输入包含多组测试数据。
第一行输入一个整数 T（1≤T≤100），表示测试用例的数量。
对于每个测试用例：
- 第一行输入一个整数
n（0≤n≤50），表示链表 L1 的节点数。
- 第二行输入
n 个整数，表示 L1 中的元素（按非递减顺序排列）。
- 第三行输入一个整数
m（0≤m≤50），表示链表 L2 的节点数。
- 第四行输入
m 个整数，表示 L2 中的元素（按非递减顺序排列）。
如果 L1 或 L2 为空，则该行不输入任何数。
输出描述
对于每个测试用例，输出一行，表示合并后的升序链表。
如果合并后的链表为空，则直接输出一个空行。
样例输入
3
3
1 2 4
3
1 3 4
0
0
3
1 3 5
1
2
样例输出
1 1 2 3 4 4
1 2 3 5
提示
- 链表的节点值范围：−100≤Node.val≤100。
L1 和 L2 均按非递减顺序排列。
