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程序设计有所帮助。
相关文章
这篇文章主要介绍了 python用matplotlib可视化绘图详解，Matplotlib 是一个python的 2D绘图库，它以各种硬拷贝格式和跨平台的交互式环境生成出版质量级别的图形，下面我们就来看看关于matplotlib可视化绘图的详细过程吧2022-01-01
这篇文章主要介绍了如何借助 os.system() 从 Python 脚本执行 cmd 命令,以及如何借助 Python 中的 subprocess 模块以更简单的方式从脚本执行 cmd 命令,感兴趣的小伙伴可以了解下2023-10-10
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。本文将介绍python如何实现二分查找算法，帮助大家更好的理解和使用python，感兴趣的朋友可以了解下2022-06-06
这篇文章主要介绍了Python中数值比较的效率，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-01-01
这篇文章主要介绍了Linux CentOS Python开发环境搭建方法，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下2018-11-11
这篇文章主要为大家详细介绍了python环形单链表的约瑟夫问题，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-09-09
学点数据爬虫基础能让繁琐的数据CV工作（Ctrl+C，Ctrl+V）成为自动化就足够了.作为一名数据分析师而并非开发工程师,需要掌握的爬虫必备的知识内容,能获取需要的数据即可 ,需要的朋友可以参考下2021-06-06
大家好，本篇文章主要讲的是Python3.10和Python3.9版本之间的差异介绍，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下哦2021-12-12
今天小编就为大家分享一篇python与caffe改变通道顺序的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-08-08
在本篇文章中小编给大家整理了关于Python读写文件的基础知识内容，有兴趣的朋友们跟着学习下。2019-06-06
最新评论