python反转链表_反转链表--原地反转

题目描述：输入一个链表，反转链表后，输出新链表

链表与数组不同，每个结点除数据区外，还存在一个指针区，用来存放下一个结点的地址。

因此，单链表的访问只能从头开始访问。

在对链表操作中，需要注意修改结点指针区时，需要记录下来后继结点的位置，否则会丢失后继结点。

方法：就地逆序

给定链表 1-->2-->3-->4-->5-->None

反转链表 5-->4-->3-->2-->1-->None

思路：

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

# class ListNode:

# def __init__(self, x):

# self.val = x

# self.next = None

class Solution:

# 返回ListNode

def ReverseList(self, pHead):

# write code here

cur = pHead

pre = None

while cur.next is not None:

lat = cur.next

cur.next = pre

pre = cur

cur = lat

lat = cur.next

cur.next = pre

return cur

这么写，程序会报错。错误提示：

您的代码已保存

答案错误:您提交的程序没有通过所有的测试用例

case通过率为66.67%

用例:

{}

对应输出应该为:

{}

你的输出为:

'NoneType' object has no attribute 'next'

可以看出当链表为空时，cur.next 不存在，改进代码

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

# class ListNode:

# def __init__(self, x):

# self.val = x

# self.next = None

class Solution:

# 返回ListNode

def ReverseList(self, pHead):

# write code here

cur = pHead

pre = None

while cur is not None:

lat = cur.next

cur.next = pre

pre = cur

cur = lat

return pre