牛客网剑指offer刷题笔记：反转链表（python实现）

题目描述

输入一个链表，反转链表后，输出新链表的表头。

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