#733. 链表反转
链表反转
题目描述
输入一个你喜欢的链表,然后将这个链表打印出来,同时反转输出原链表
输入格式
输入为一行,表示将要输入链表中元素,输入的数字必须为整数;当输入完毕时以“-1”结尾,表示输入完毕
输出格式
输出原链表与反转后链表
样例
输入样例 1
-2 2 0 4 5 -1
输出样例 1
原链表: -2 -> 2 -> 0 -> 4 -> 5
反转后链表: 5 -> 4 -> 0 -> 2 -> -2
输入样例 2
1 1 1 1 1 1 1 -1
输出样例 2
原链表: 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1
反转后链表: 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1
输入样例 3
-2 -3 -4 -5 -6 -7 -8 -1
输出样例 3
原链表: -2 -> -3 -> -4 -> -5 -> -6 -> -7 -> -8
反转后链表: -8 -> -7 -> -6 -> -5 -> -4 -> -3 -> -2