共计 855 个字符,预计需要花费 3 分钟才能阅读完成。
导读 | 这篇文章主要介绍了 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 如何实现单向链表及单向链表的反转的详细内容。
正文完
星哥说事-微信公众号
![post-qrcode](https://www.xgss.net/wp-content/uploads/2023/07/二维码-微信公众号256x256.jpg)