介绍
这篇文章给大家分享的是有关Python3怎么实现判断环形链表算法的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。
具体如下:
给定一个链表,判断链表中是否有环。
<强>方案一:强>快慢指针遍历,若出现相等的情况,说明有环
#, Definition for singly-linked 列表。 #,class ListNode(对象): #,,,def __init__(自我,,x): #,,,,,self.val =, x #,,,,,self.next =,没有 class 解决方案(对象): def 才能hasCycle(自我,,头): ,,,,,, ,,,:type 头:ListNode ,,,:rtype: bool ,,,,,, ,,,slow =, fast =, ,,,while fast 以及fast.next: ,,,,,slow =slow.next ,,,,,fast =fast.next.next ,,,,,if fast ==,缓慢: ,,,,,,,return 真实的 ,,,return 假
<强>方案二:>强遍历链表,寻找。=头旁边的元素。但超出时间限制
#, Definition for singly-linked 列表。 #,class ListNode(对象): #,,,def __init__(自我,,x): #,,,,,self.val =, x #,,,,,self.next =,没有 class 解决方案(对象): def 才能hasCycle(自我,,头): ,,,,,, ,,,:type 头:ListNode ,,,:rtype: bool ,,,,,, ,,,if not 头: ,,,,,return 错误的 ,,,cur =head.next ,,,while 坏蛋: ,,,,,if cur.next ==,负责人: ,,,,,,,return 真实的 ,,,,,cur =cur.next ,,,return 假
感谢各位的阅读!关于“Python3怎么实现判断环形链表算法”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!