将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
第一行n1,第二行n1个整数。第三行n2,第四行n2个整数。
合并后的升序序列,空格分隔
样例 1
输入:
3 1 2 4 3 1 3 4
输出:
1 1 2 3 4 4
可以用迭代或递归