逆置单链表。题目描述题目内容：一个单链表L=(a1 , a2 , … , an-1 , an)，其逆单链表定义为L’=( an , an-1 , … , a2 , a1)，编写算法将单链表L逆置，要求逆单链表仍占用原单链表的空间。输入格式：一行内输入原单链表中的数据（若干个正整数，之间用空格隔开，并以-1结束）输出格式：一行内输出建立的原单链表数据结果，之间用两个分隔符 -- 隔开，结束标志-1不输出。下一行内输出逆置后的单链表数据结果，之间用两个分隔符 -- 隔开。输入样例：2 4 6 8 10 -1输出样例：--2--4--6--8--10--10--8--6--4--2测试用例用例1分数： 30错误提示：题目运行时间限制： 500ms题目运行内存限制： 32000kb