题目描述
输入一个链表,反转链表后,输出新链表的表头。
Solution:
首先一开始时链表这么一个结构:pre->head->next。。。
要做的是将原先结构变为pre<-head<-next,即我们要求出next,也就是现在的pre,即原先的next。
为了不让链表断开,需要有临时值来存储结点值。设pre,和next为临时值
CODE:
Class Solution:
def reverse(self,head):
if not head:
return None
else:
pre,next = None,None
while head != None:
#next用来存储原先结点的next结点
next = head.next
#head结点指向pre进行反转
head.next = pre
#pre和head分别往后移动继续下一次反转
pre = head
head = next
return pre