合并两个有序链表：ACM 模式刷题

按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。

题目描述

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

输入格式

第一行输入两个整数 n 和 m。

第二行输入链表 A 的 n 个节点值；第三行输入链表 B 的 m 个节点值。空链表对应空行。

输出格式

输出合并后链表的节点值，相邻数字以空格分隔。

数据范围

• 0 ≤ n, m ≤ 50
• −100 ≤ 节点值 ≤ 100
• 两个输入序列均为非递减顺序

公开样例

3 3
1 2 4
1 3 4

1 1 2 3 4 4

0 1

0

0

练习建议

先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。