Python3实现的判断环形链表算法示例
更新时间：2019年03月07日 12:02:11 作者：zhenghaitian
这篇文章主要介绍了Python3实现的判断环形链表算法,涉及Python针对环形链表的遍历、判断相关操作技巧,需要的朋友可以参考下
本文实例讲述了Python3实现的判断环形链表算法。分享给大家供大家参考，具体如下：
给定一个链表，判断链表中是否有环。
方案一：快慢指针遍历，若出现相等的情况，说明有环
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def hasCycle(self, head):
"""
:type head: ListNode
:rtype: bool
"""
slow = fast = head
while fast and fast.next:
slow = slow.next
fast = fast.next.next
if fast == slow:
return True
return False
方案二：遍历链表，寻找.next=head的元素。 但超出时间限制
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def hasCycle(self, head):
"""
:type head: ListNode
:rtype: bool
"""
if not head:
return False
cur = head.next
while cur:
if cur.next == head:
return True
cur = cur.next
return False
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要介绍了pycharm debug 断点调试心得分享，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-04-04
这篇文章主要为大家详细介绍了pygame实现简单五子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下<BR>2022-01-01
基于Python实现ComicReaper漫画自动爬取脚本过程解析
这篇文章主要介绍了基于Python实现ComicReaper漫画自动爬取脚本过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-11-11
今天小编就为大家分享一篇python获取url的返回信息方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-12-12
这篇文章主要为大家介绍了基于Python如何实现评论区抽奖的功能，文章的示例代码讲解详细，对我们学习Python有一定帮助，需要的朋友可以学习一下2021-12-12
Pygame是跨平台Pyth，Pygame 作者是 Pete Shinners， 协议为 GNU Lesser General Public License。这篇文章主要介绍了Python的pygame安装教程,需要的朋友可以参考下2020-02-02
这篇文章主要介绍了python中常用检测字符串相关函数,实例汇总了Python针对字符串数字、字母、大小写等常用检测函数,非常具有实用价值,需要的朋友可以参考下2015-04-04
Python打开文件、文件读写操作、with方式、文件常用函数实例分析
这篇文章主要介绍了Python打开文件、文件读写操作、with方式、文件常用函数,结合实例形式分析了Python文件的打开、读写及常用文件操作函数使用技巧,需要的朋友可以参考下2020-01-01
这篇文章主要介绍了Python实现删除列表中满足一定条件的元素,结合具体实例形式对比分析了Python针对列表元素的遍历、复制、删除等相关操作技巧,需要的朋友可以参考下2017-06-06
分数霸榜！这篇文章主要为大家详细介绍了python助你微信跳一跳拿高分的秘籍，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
最新评论