翻转链表Python

最新推荐文章于 2024-12-07 20:36:26 发布

原创最新推荐文章于 2024-12-07 20:36:26 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

博客展示了一段Python代码，定义了一个名为reverse的方法用于反转链表。通过循环操作不断改变节点的指向，最终实现链表反转，并给出了每一步操作后的节点状态，最后返回反转后的链表头节点。

class Solution:
def reverse(self, head, pre = None):
while head:
head.next, head, pre = pre, head.next, head
return pre
输出：
A.next=null head=B pre=A
B.next=A head=C pre=B
C.next=B head=NULL pre=C
只有加粗数据保留，最后只返回C，C.next=B,B.next=A