Python3怎么实现判断环形链表算法

  介绍

这篇文章给大家分享的是有关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怎么实现判断环形链表算法”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!

Python3怎么实现判断环形链表算法