链表翻转——Python

实现思路：创建空节点作为头结点，之后每个节点指向反转即可

class Listnode:
    def __init__(self,x):
        self.val=x
        self.next=None

class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):
        if pHead:
            res = pHead
            pre = None
            temp=pHead.next
            while temp:
                res.next = pre
                pre=res
                res=temp
                temp = temp.next
            res.next = pre
            pre = res
            return pre
        else:
            return pHead

a=Solution()
x=Listnode(1)
x.next=Listnode(2)
x.next.next=Listnode(3)
res=a.ReverseList(x)
while res:
    print(res.val)
    res=res.next