逆置单链表。题目描述题目内容:一个单链表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