python 链表操作(Python3实现的判断环形链表算法示例)
类别:脚本大全 浏览量:743
时间:2022-01-14 02:14:04 python 链表操作
Python3实现的判断环形链表算法示例本文实例讲述了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程序设计有所帮助。
原文链接:https://blog.csdn.net/zhenghaitian/article/details/81025412
您可能感兴趣
- python字符串找一个最大字符(Python查找最长不包含重复字符的子字符串算法示例)
- python实现层次遍历二叉树(Python实现的序列化和反序列化二叉树算法示例)
- php对称算法示例(php解决约瑟夫环算法实例分析)
- python 聚类找出同一类别的数据(Python实现简单层次聚类算法以及可视化)
- python怎么实现链表(Python实现数据结构线性链表单链表算法示例)
- python经典算法(浅谈python常用程序算法)
- 排序算法口诀php(PHP快速排序算法实现的原理及代码详解)
- python冒泡排序代码通俗理解(详解python算法之冒泡排序)
- php大量数据计算有什么技巧(PHP各种常见经典算法总结排序、查找、翻转等)
- 学会php的路线图(PHP进阶学习之Geo的地图定位算法详解)
- python写一个二叉树(Python二叉搜索树与双向链表转换算法示例)
- python实现七个基本算法(python实现维吉尼亚算法)
- php100种算法(php实现的生成排列算法示例)
- 推荐算法第三方python(GitHub 热门:Python 算法大全,Star 超过 2 万)
- python选择排序最大最小同时排序(Python实现的插入排序,冒泡排序,快速排序,选择排序算法示例)
- 随意化快排python算法(python快排算法详解)
- 老弄堂里的市井味道(老弄堂里的市井味道)
- 小米音乐可绑定QQ音乐, QQ音乐 真的会消失在小米的设备上吗(小米音乐可绑定QQ音乐)
- 小米Watch S1评测 或许能成为小米冲击高端可穿戴设备的里程碑(小米WatchS1评测或许能成为小米冲击高端可穿戴设备的里程碑)
- 手机QQ与小米路由器在一起 明天揭晓,敬请期待(手机QQ与小米路由器在一起)
- 小米音乐与 QQ 音乐合作,便捷迁移会员(小米音乐与QQ音乐合作)
- 小米推出米兔儿童电话手表奥特曼版,799 元,支持微信 QQ(小米推出米兔儿童电话手表奥特曼版)
热门推荐
- mysql数据库基础练习(最全50个Mysql数据库查询练习题)
- sqlserver常用函数(SQLServer 日期函数大全小结)
- python中字典的常用操作(11个Python3字典内置方法大全与示例汇总)
- 怎么把织梦的dede改掉(织梦dedecms 提示 body has not allow words 问题解决)
- python 二叉树的深度遍历(python 将有序数组转换为二叉树的方法)
- sql中trim函数用法(SQL中Truncate的用法)
- docker容器重启配置没了(docker修改未启动容器的配置信息操作)
- dedecms源码目录(dedecms调用图片集中图片的注释)
- 阿里云ecs服务器挂了怎么办(阿里云ECS云服务器如何开放8080端口)
- vue项目上线教程(vue项目中使用骨架屏的方法)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9