1737: 单链表反转练习
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：11
Solved：4
Description
新建一个n个节点的单链表 ，请你反转链表，并返回反转后的链表
给定一个单链表的头节点，将该链表反转，并返回新的头节点（即反转前的最后一个节点）。不允许改变链表节点的位置，要求就地反转链表，即在原链表上直接修改节点指针的方向
Input
输入两行
第一位为N个节点
第二位为节点数据
Output
输出一行，为反正后的节点数据
Sample Input Copy
5
1 2 3 4 5Sample Output Copy
5 4 3 2 1