P4044.合并两个有序链表
LeetCode 21. 合并两个有序链表
题目描述
将两个升序链表 l1 和 l2 合并为一个新的升序链表并返回。
新链表是通过拼接给定的两个链表的所有节点组成的。
两个链表均按照非递减顺序排列。
输入描述
第一行输入一个整数 n，表示链表 l1 的节点个数，随后输入 n 个整数，表示链表 l1 中的元素。
第二行输入一个整数 m，表示链表 l2 的节点个数，随后输入 m 个整数，表示链表 l2 中的元素。
当 n=0 时，表示链表 l1 为空。
当 m=0 时，表示链表 l2 为空。
输出描述
输出合并后的升序链表中的所有元素。
如果合并后的链表为空，则输出空行。
相邻两个整数之间用一个空格隔开。
样例 1
输入
3 1 2 4
3 1 3 4
输出
1 1 2 3 4 4
样例解释
链表 l1 为 [1,2,4]，链表 l2 为 [1,3,4]。
合并后的升序链表为 [1,1,2,3,4,4]。
样例 2
输入
0
0
输出
样例 3
输入
0
1 0
输出
0
数据范围
两个链表的节点数目范围均为 [0,50]
−100<=Node.val<=100
l1 和 l2 均按非递减顺序排列
