链表的定义

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

单向链表的实现python

 代码解读
复制代码
class ListNode:
    def __init__(self, val):
        self.val = val
        self.next = None

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

 代码解读
复制代码
 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个一起组成了一个单向链表

单向链表反转python

 代码解读
复制代码
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 传进去：python

 代码解读
复制代码
solution = Solution()
result = solution.reverse(first_node)

如果你想查看这个链表的内容顺序，可以这样写：python

 代码解读
复制代码
print(result.val, result.next.val, result.next.next.val)

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

转载来源：https://juejin.cn/post/6941277556905607182