python如何实现单向链表及单向链表的反转
短信预约 -IT技能 免费直播动态提醒
链表的定义
链表中的每个节点会存储相邻节点的位置信息，单链表中的每个节点只存储下一关节点的位置信息
单向链表的实现
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 单向链表的资料请关注编程网其它相关文章！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
