牛客网剑指offer反转链表——python实现

1.首先看一下链表的数据结构：

 

链表由节点构成，每个节点包含两个部分，第一部分是数据，第二部分是链接数据的存储位置信息。如：第一个节点保存了数据“1”，第二部分保存了后面一个数据“2”的存储位置信息。最后一个节点是None。

2.python实现链表反转:

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def ReverseList(self, pHead):
        # write code here
        if not pHead or not pHead.next:
            return pHead
        next_head=None #下一个头结点指向的存储地址
        while pHead:
            temp=pHead.next      #将当前节点指向的下一节点的存储地址保存到temp
            pHead.next=next_head #更新当前节点指向的下一节点位置
            next_head=pHead      #将当前节点的数据区存储信息保存到next_head
            pHead=temp           #更新当前节点的位置信息
        return next_head

3.图示解析：

（1）第一次循环：

      

（2）第二次循环：

（3）第三次循环：