P82309

单链表就地逆置

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

题目描述

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

输入

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

输出

输出逆置后单链表的数据

样例

样例 1
输入
4 2 7 2 0 -1
输出
0 2 7 2 4
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交