Python3实现的判断环形链表算法示例


Posted in Python onMarch 07, 2019

本文实例讲述了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下的Mysql模块MySQLdb安装详解
Apr 09 Python
python数据结构之二叉树的统计与转换实例
Apr 29 Python
Python之eval()函数危险性浅析
Jul 03 Python
Python中下划线的使用方法
Mar 27 Python
Python3之文件读写操作的实例讲解
Jan 23 Python
Python基于Logistic回归建模计算某银行在降低贷款拖欠率的数据示例
Jan 23 Python
python 去除二维数组/二维列表中的重复行方法
Jan 23 Python
python如何给字典的键对应的值为字典项的字典赋值
Jul 05 Python
Python3enumrate和range对比及示例详解
Jul 13 Python
Python插件机制实现详解
May 04 Python
python连接mysql有哪些方法
Jun 24 Python
用python批量解压带密码的压缩包
May 31 Python
浅析Python 读取图像文件的性能对比
Mar 07 #Python
python try 异常处理(史上最全)
Mar 07 #Python
通过shell+python实现企业微信预警
Mar 07 #Python
Python一个简单的通信程序(客户端 服务器)
Mar 06 #Python
用Python写一个模拟qq聊天小程序的代码实例
Mar 06 #Python
Python二叉树的镜像转换实现方法示例
Mar 06 #Python
Python实现二叉树的常见遍历操作总结【7种方法】
Mar 06 #Python
You might like
php内核解析:PHP中的哈希表
2014/01/30 PHP
基于thinkPHP类的插入数据库操作功能示例
2017/01/06 PHP
彪哥1.1(智能表格)提供下载
2006/09/07 Javascript
javascript语句中的CDATA标签的意义
2007/05/09 Javascript
使用jquery animate创建平滑滚动效果(可以是到顶部、到底部或指定地方)
2014/05/27 Javascript
Javascript字符串对象的常用方法简明版
2014/06/26 Javascript
js判断输入字符串是否为空、空格、null的方法总结
2016/06/14 Javascript
JS中使用mailto实现将用户在网页中输入的内容传递到本地邮件客户端
2016/10/08 Javascript
详解JS中的attribute属性
2017/04/25 Javascript
H5实现仿flash效果的实现代码
2017/09/29 Javascript
vue.js 获取select中的value实例
2018/03/01 Javascript
vue+vuex+axios实现登录、注册页权限拦截
2018/03/09 Javascript
jquery实现简易验证插件封装
2020/09/13 jQuery
[05:17]DOTA2睡衣妹卖萌求签名 CJ第二天全明星影像
2013/07/28 DOTA
python实现bucket排序算法实例分析
2015/05/04 Python
Python中IPYTHON入门实例
2015/05/11 Python
windows下ipython的安装与使用详解
2016/10/20 Python
Python学习思维导图(必看篇)
2017/06/26 Python
django小技巧之html模板中调用对象属性或对象的方法
2018/11/30 Python
python装饰器练习题及答案
2019/11/01 Python
Tensorflow分批量读取数据教程
2020/02/07 Python
django 连接数据库出现1045错误的解决方式
2020/05/14 Python
python如何对链表操作
2020/10/10 Python
世界上最大的二手相机店:KEN
2017/05/17 全球购物
俄罗斯品牌服装和鞋子在线商店:BRIONITY
2020/03/26 全球购物
土木工程专业大学毕业生求职信
2013/10/13 职场文书
生物学学生自我评价
2014/01/17 职场文书
文科毕业生自荐书范文
2014/04/17 职场文书
募捐倡议书怎么写
2014/05/14 职场文书
理财学专业自荐书
2014/06/28 职场文书
金融系毕业生自荐书
2014/07/08 职场文书
学校创先争优活动总结
2014/08/28 职场文书
乡镇团委工作总结2015
2015/05/26 职场文书
军训决心书范文
2015/09/22 职场文书
Python批量解压&压缩文件夹的示例代码
2022/04/04 Python
Python开发简易五子棋小游戏
2022/05/02 Python