LeetCode 21. 合并两个有序链表

题目描述

给定两个升序链表 l1 和 l2。

请将它们合并为一个新的升序链表并输出。

新链表是通过拼接给定的两个链表的所有节点组成的。

两个链表均按照非递减顺序排列。

输入描述

第一行输入一个整数 n，表示链表 l1 的节点个数。

第二行输入 n 个整数，表示链表 l1 中的元素。

第三行输入一个整数 m，表示链表 l2 的节点个数。

第四行输入 m 个整数，表示链表 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]。

数据范围

$1 <= n, m <= 50$

$-100 <= Node.val <= 100$

l1 和 l2 均按非递减顺序排列。