2308 - 合并单链表
时间限制 : 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）。