良许Linux教程网 干货合集 python实现单向链表及单向链表的反转具体方法

python实现单向链表及单向链表的反转具体方法

本篇文章重点为大家分享一下python实现单向链表及单向链表的反转具体方法,有需要的小伙伴可以参考一下。

python实现单向链表及单向链表的反转具体方法

链表的定义

链表中的每个节点会存储相邻节点的位置信息,单链表中的每个节点只存储下一关节点的位置信息

简单介绍python如何实现单向链表及单向链表的反转简单介绍python如何实现单向链表及单向链表的反转
简单介绍python如何实现单向链表及单向链表的反转简单介绍python如何实现单向链表及单向链表的反转

单向链表的实现

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

要实现单向链表只需要把几个节点关联起来就可以了,把一个节点的next设置为另一个节点就可以了,例如创建一个A->B->C 的单向链表可以这么写:

first_node = ListNode("A")
second_node = ListNode("B")
third_node = ListNode("C")
first_node.next = second_node
second_node.next = third_noe

first_node 就是这个链表的表头,他们3个一起组成了一个单向链表

单向链表反转

class Solution:
 def reverse(self, head):
   prev = None
   current = head
   while current:
     middle, current.next = current.next, prev
     prev, current = current, middle
   return prev

反转的时候,先实例化Solution对象,然后调用reverse函数把链表的表头first_node 传进去:

solution = Solution()
result = solution.reverse(first_node)

如果你想查看这个链表的内容顺序,可以这样写:

print(result.val, result.next.val, result.next.next.val)

终端输出结果为CBA,符合要求

以上就是python如何实现单向链表及单向链表的反转的详细内容。

以上就是良许教程网为各位朋友分享的Linu系统相关内容。想要了解更多Linux相关知识记得关注公众号“良许Linux”,或扫描下方二维码进行关注,更多干货等着你 !

1ad5ad6eddc451da964a8888a6fd5266d0163210
本文由 良许Linux教程网 发布,可自由转载、引用,但需署名作者且注明文章出处。如转载至微信公众号,请在文末添加作者公众号二维码。
良许

作者: 良许

良许,世界500强企业Linux开发工程师,公众号【良许Linux】的作者,全网拥有超30W粉丝。个人标签:创业者,CSDN学院讲师,副业达人,流量玩家,摄影爱好者。
上一篇
下一篇

发表评论

邮箱地址不会被公开。 必填项已用*标注

联系我们

联系我们

公众号:良许Linux

在线咨询: QQ交谈

邮箱: yychuyu@163.com

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

关注微博
返回顶部