#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