python怎么判断链表是否有环
本文小编为大家详细介绍“python怎么判断链表是否有环”,内容详细,步骤清晰,细节处理妥当,希望这篇“python怎么判断链表是否有环”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。
站在用户的角度思考问题,与客户深入沟通,找到青原网站设计与青原网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:成都网站建设、成都网站设计、企业官网、英文网站、手机端网站、网站推广、域名与空间、网站空间、企业邮箱。业务覆盖青原地区。
1 链表有环是什么意思?
在判断是否有环前,需要先知道什么是链表中的环?
如下所示的链表有5个节点组成,框内的数字代表编号,也可理解为节点的地址。注意区分地址值和链表的数据域是完全不同的:
节点0指向节点3,而节点10又指向节点3,所以节点3就是环的入口,形成如下所示的一个环:
如果像下面这样遍历一个有环链表:
# head 是链表的头
while head:
print(head.data)
head = head.next
程序将会进入死循环,会在环内无穷的跑下去。
所以,研究如何判断链表是否有环,是一个非常有意义的课题,也是面试中常考的。
2 如何判断链表是否有环
通过哈希的方法,代码比较好理解:
class Solution(object):
def hasCycle(self, head):
s = set()
tmp = head
while tmp:
if tmp in s:
return True
s.add(tmp)
tmp = tmp.next
return False
读到这里,这篇“python怎么判断链表是否有环”文章已经介绍完毕,想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会,如果想了解更多相关内容的文章,欢迎关注创新互联行业资讯频道。
网页名称:python怎么判断链表是否有环
链接URL:http://myzitong.com/article/jschdg.html