反转单链表

题目描述

给定 $n$ 个整数，请按输入顺序建立一个单链表，然后原地反转链表的 next 指针方向，最后输出反转后的链表。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数。

输出格式

输出反转后的链表数据。

数据范围

$1\le n\le 100000$。

样例输入

5
1 2 3 4 5

样例输出

5 4 3 2 1

要求

建议真正修改链表指针完成，而不是把数据复制到数组后调用 reverse。