82308 - 合并单链表
时间限制 : 1 秒
内存限制 : 512 MB
创建两条单链表L_A和L_B，两条单链表结点的数据域只有一个整型数据，都以输入“-1”为结束标志，两单链表的元素均为递增的有序排列，编写一个程序，将他们合并在一个单链表L_C，要求L_C也是递增的有序排列。要求：新表L_C利用现有的表L_A和L_B中的元素结点空间，而不要额外申请结点空间
输入
输入两行分别表示两个单链表的数据节点
输出
合并后的单链表
样例
输入
2 2 3 -1 1 3 3 4 -1
输出
1 2 2 3 3 3 4
提示
样例解释：L_A=（2，2，3），L_B=（1，3，3，4），则L_C=（1，2，2，3，3，3，4）。