python如何实现单向链表及单向链表的反转
更新时间：2021年03月26日 17:08:14 作者：零点时刻
这篇文章主要介绍了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 单向链表的资料请关注脚本之家其它相关文章！
相关文章
今天小编就为大家分享一篇python爬取cnvd漏洞库信息的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-02-02
这篇文章主要介绍了Python 如何读取位于包中的数据文件，帮助大家更好的理解和学习Python，感兴趣的朋友可以了解下2020-08-08
这篇文章主要介绍了pycharm第三方库安装失败的解决方法，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-05-05
这篇博客将介绍如何通过OpenCV中图像修复的技术——cv2.inpaint() 去除旧照片中的小噪音、笔划等。并提供一个可交互式的程序，感兴趣的可以了解一下2021-08-08
后唐李煜曾说道，樱花落尽春将困，秋千架下归时。漏暗斜月迟迟，花在枝。樱花落尽的时候春天也将过去了，秋千架下归去时。天上的斜月姗姗来迟，花还在枝头。本文将用Python+Turtle绘制一颗樱花树，感兴趣的可以尝试一下2022-04-04
这篇文章主要介绍了python使用urllib2实现发送带cookie的请求,涉及Python操作cookie的相关技巧,非常具有实用价值,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了Python3匿名函数用法,结合实例形式分析了Python3匿名函数的概念、功能、使用方法及相关操作注意事项,代码中备有较为详尽的注释说明便于理解,需要的朋友可以参考下2018-07-07
本篇文章主要介绍了python3读取MySQL-Front的MYSQL密码的相关知识，具有很好的参考价值。下面跟着小编一起来看下吧2017-05-05
NDArray 与 numpy.ndarray 互相转换方式
这篇文章主要介绍了NDArray 与 numpy.ndarray 互相转换方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-05-05
这篇文章主要为大家详细介绍了基于python OpenCV实现动态人脸检测，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-05-05
最新评论