链表的定义
链表中的每个节点会存储相邻节点的位置信息,单链表中的每个节点只存储下一关节点的位置信息
单向链表的实现
1
2
3
4
|
class ListNode:
def __init__( self , val):
self .val = val
self . next = None
|
要实现单向链表只需要把几个节点关联起来就可以了,把一个节点的next设置为另一个节点就可以了,例如创建一个A->B->C 的单向链表可以这么写:
1
2
3
4
5
|
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个一起组成了一个单向链表
单向链表反转
1
2
3
4
5
6
7
8
|
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 传进去:
1
2
|
solution = Solution()
result = solution.reverse(first_node)
|
如果你想查看这个链表的内容顺序,可以这样写:
1
|
print (result.val, result. next .val, result. next . next .val)
|
终端输出结果为CBA,符合要求
以上就是python如何实现单向链表及单向链表的反转的详细内容,更多关于python 单向链表的资料请关注服务器之家其它相关文章!
原文链接:https://juejin.cn/post/6941277556905607182