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

共计 855 个字符，预计需要花费 3 分钟才能阅读完成。

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

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

阿里云 2 核 2G 服务器 3M 带宽 61 元 1 年，有高配

腾讯云新客低至 82 元 / 年，老客户 99 元 / 年

代金券：在阿里云专用满减优惠券