Problem C: 反转链表
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：139
Solved：80
Description
给定 n个按升序排列的数据，请你先建立头节点 head的单链表。然后定义一个函数，反转该链表并输出反转后的数据。
-1000<= n个按升序排列的数据 <=1000
示例 1
输⼊: 8
1 2 3 4 5 6 7 8
输出 : 8 7 6 5 4 3 2 1
1 2 3 4 5 6 7 8
输出 : 8 7 6 5 4 3 2 1
示例 2
输⼊: 5
-352 -24 0 657 889
输出 : 889 657 0 -24 -352
-352 -24 0 657 889
输出 : 889 657 0 -24 -352
Input
输入有两行。第一行为 n 。第二行 n个按升序排列的数据，数据间空格分隔。
Output
输出链表反转后的数据, 数据间空格分隔。
Sample Input Copy
6
0 1 3 5 7 9
Sample Output Copy
9 7 5 3 1 0
HINT
提示:
1<= n <=1000-1000<= n个按升序排列的数据 <=1000