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

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

我们提供的服务有：成都做网站、成都网站建设、微信公众号开发、网站优化、网站认证、萝北ssl等。为超过千家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务，是有科学管理、有技术的萝北网站制作公司

链表的定义

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

简单介绍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如何实现单向链表及单向链表的反转的详细内容。

本文题目：python实现单向链表及单向链表的反转具体方法
文章URL：http://www.shufengxianlan.com/qtweb/news47/89597.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联