• 2021-04-14
    逆置单链表。题目描述
    题目内容:一个单链表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
  • 举一反三