一,问题
输入一个链表,反转链表后,输出新链表的表头。
二,分析
先举个栗子:有如下链表
我们先定义三个指针left,mid,right
left=pHead
mid=left.next
right=mid.next
然后掐断4指向1的next指针
left.next=None
让mid.next转身指向left
然后让left,mid,right集体往右走一步,继续让mid.next转身指向left
直到right走到None上
while right:
mid.next=left
left=mid
mid=right
right=right.next
让mid.next指向left
然后输出表头mid
mid.next=left
return mid
结束
三,代码