#1756. 合并链表

合并链表

说明

【问题描述】
 两个非降序链表的并集,例如将链表1->2->3 和 2->3->5 并为 1->2->3->5,只能输出结果,不能修改两个链表的数据。

【输入形式】
 第一行为第一个链表的各结点值,以空格分隔。
 第二行为第二个链表的各结点值,以空格分隔。

【输出形式】
 合并好的链表,以非降序排列,值与值之间以空格分隔。

【样例输入】
 4 7 10 34
 1 4 6 29 34 34 52

【样例输出】
 1 4 6 7 10 29 34 52

【评分标准】
 要使用链表实现,否则不能得分。