剑指offer：反转链表 Python3 | 链表的return

定义两个变量pre和Next分别保存当前位置的前指针和后指针。

#coding:utf-8
###1 链表
##1.3 题15 反转链表
##题目：输入一个链表，反转链表后，输出链表的所有元素

#关于链表：
# class ListNode:
#     def __init__(self, x):
#         self.val = x # val表示value
#         self.next = Node # next表示指针

class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):
        if pHead is None : #pHead当前结点
            return None
        pre = None #前结点
        Next = None #后结点
        while pHead:
            Next = pHead.next
            pHead.next = pre
            pre = pHead #变量pre指向pHead当前所在位置的数据
            pHead = Next
        return pre

图中每次循环的第三步其实有一点问题，pre和pHead此时指向同一个值，图中没有标出pHead