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如何实现单向链表及单向链表的反转的详细内容,更多关于python 单向链表的资料请关注好吧啦网其它相关文章!
相关文章:
1. Django中的DateTimeField和DateField实现2. 使用JSP实现简单的用户登录注册页面示例代码解析3. 如何理解Python中包的引入4. Python语言规范之Pylint的详细用法5. 深入分析PHP设计模式6. SpringBoot 开发提速神器 Lombok+MybatisPlus+SwaggerUI7. ASP中RecordSet Open和Connection.Execute一些区别与细节分享8. Python 使用 PyQt5 开发的关机小工具分享9. Android View实现圆形进度条10. java操作mongodb之多表联查的实现($lookup)