2308 - 合并单链表

通过次数

73

提交次数

114

时间限制 : 1 秒
内存限制 : 512 MB

创建两条单链表LA和LB,两条单链表结点的数据域只有一个整型数据,都以输入“-1”为结束标志,两单链表的元素均为递增的有序排列,编写一个程序,将他们合并在一个单链表LC,要求LC也是递增的有序排列。要求:新表LC利用现有的表LA和LB中的元素结点空间,而不要额外申请结点空间

输入

输入两行分别表示两个单链表的数据节点

输出

合并后的单链表

样例

输入

2 2 3 -1
1 3 3 4 -1

输出

1 2 2 3 3 3 4

提示

样例解释:LA=(2,2,3),LB=(1,3,3,4),则LC=(1,2,2,3,3,3,4)。