Problem E: 两队列合并
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:71
Solved:50
Description
学校军训,有两个队列,每一队列都是按照身高,从左往右从低到高依次站立的。这时候,教官发号令,让这两个队列,合并为一个队列,并且也要按照身高来站立。
请你建立起 n个升序排列数据的 head1链表,以及 m个升序排列数据的 head2链表,然后合并这两个链表并使新链表中的节点仍然是递增的。
示例1:
输⼊: 3 4
159 166 168
159 163 165 168
示例1:
输⼊: 3 4
159 166 168
159 163 165 168
输出: 159 159 163 165 166 168 168
示例2:
输⼊: 2 3
160 173
161 169 170
示例2:
输⼊: 2 3
160 173
161 169 170
输出: 160 161 169 170 173
Input
输入共三行数据,第一行为 n 与 m。第二行为 n个增序排列的数据。第三行为 m个增序排列的数据。
Output
输出一行数据。为两队列合并后依增序排列的链表数据。
Sample Input Copy
3 4
159 166 168
159 163 165 168
Sample Output Copy
159 159 163 165 166 168 168
HINT
提示:
- 两个链表的节点数目范围是 [1, 100]
- 120 <= 链表数据 <= 230
- head1 和 head2 均按增序排列