python 反转链表并输出_反转链表(python)

# -*- coding:utf-8 -*-

# class ListNode:

# def __init__(self, x):

# self.val = x

# self.next = None

class Solution:

# 返回ListNode

def ReverseList(self, pHead):

#反转链表，我们的思路是将前一个节点与后一个节点断开，然后让前一个节点指向后一个节点，

#这个过程就需要节点引用(可以理解为指针)来确定记录当前操作节点的前一个节点和后一个节点

#ListNode pre=null;定义pre节点引用指向当前操作节点的前一个节点，最开始头结点的前一个节点肯定是null。

#ListNode next=null; 定义next节点引用指向当前操作节点的后一个节点，我们开始也让他指向null.

#temp=head.next;//让temp引用指向head下一个节点，

#head.next=newHead;//newHead始终指向当前head的前一个节点，这样可以反转节点了。

#newHead=head;这个时候，newHead就由当前操作节点的上一个节点变成了当前操作节点了，

#可以进行下一个当前操作节点的反转操作了

#head=temp; 这个就是下一个操作节点。

# write code here

if not pHead or not pHead.next:

return pHead

newHead = None

while pHead:

temp = pHead.next

pHead.next = newHead

newHead = pHead

pHead = temp

return newHead