P82308

合并单链表

难度 4 级 初一 数据结构入门 链表
讨论 统计 102通过 154提交 66.2%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

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

输入

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

输出

合并后的单链表

样例

样例 1
输入
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)。

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交