2309 - 单链表就地逆置

创建一条单链表,其结点的数据域只有一个整型数据,单链表以输入“-1”为结束标志。实现单链表的就地逆置问题。逆置是将表中内容由原来的(a1,a2,a3,a4,……,an-2,an-1,an)转换为(an,an-1,an-2,……,a3,a2,a1)。就地逆置就是不需要额外申请结点空间,只需要利用原有的表中的结点空间。输出就地逆置后的单链表。

输入

输入一行正整数,表示单链表数据节点的数据

输出

输出逆置后单链表的数据

样例

输入

4 2 7 2 0 -1

输出

0 2 7 2 4
时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题