链表反转

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
"""pHead指针通过其.next属性将原链表上next_指针前移，pre指针指向反转后的片段，并通过pre指针用反转后的片段接到\npHead具有一个新节点的片段上来将新节点从原链表片段打断"""
class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):  #pHead是一个指针（位置），这个指针指向首节点\n的位置，也可以理解为这个指针就是这个节点。这个指针的.next属性就是首节点的.next，也就是指第二个节点。
        # write code here
        if pHead is None: #（可以理解为单链表就是这个指针）
            return pHead
        next_ = None
        pre = None
        while pHead:
            next_=pHead.next #将第二个节点加上next_指针
            pHead.next=pre   #将第一个通过None值与第二个节点断开,循环时pre是接着反转后的链\n表片段的。
            pre = pHead #此时PHead依然是第一个节点，将Pre指针指向pHead指针指向的节点
            pHead = next_ #将pHead指针指向next_指针指向的节点
        return pre