python 链表操作（Python3实现的判断环形链表算法示例）
时间：2022-01-14 02:14:04 类别：脚本大全 浏览量：743
python 链表操作
Python3实现的判断环形链表算法示例本文实例讲述了Python3实现的判断环形链表算法。分享给大家供大家参考，具体如下：
给定一个链表，判断链表中是否有环。
方案一：快慢指针遍历，若出现相等的情况，说明有环
|
|
# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass 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 = Noneclass 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实现可逆简单的加密算法）
- kmp算法怎么用c描述（详解小白之KMP算法及python实现）
- python处理时间序列常用方法汇总（python整小时 整天时间戳获取算法示例）
- pythonai识别算法（Python3调用百度AI识别图片中的文字功能示例测试可用）
- 如何用python创建单链表（Python3实现的反转单链表算法示例）
- python怎么实现链表（Python实现数据结构线性链表单链表算法示例）
- 随意化快排python算法（python快排算法详解）
- python选择排序最大最小同时排序（Python实现的插入排序，冒泡排序，快速排序，选择排序算法示例）
- php 各类商品结算算法（PHP实现财务审核通过后返现金额到客户的功能）
- react怎样实现响应式计算属性（深入浅析React中diff算法）
- 学会php的路线图（PHP进阶学习之Geo的地图定位算法详解）
- python动态数组原理（Python实现的旋转数组功能算法示例）
- php大量数据计算有什么技巧（PHP各种常见经典算法总结排序、查找、翻转等）
- laravel算法（laravel批量生成假数据的方法）
- 推荐算法第三方python（GitHub 热门：Python 算法大全,Star 超过 2 万）
- 文明6金币太少怎么办 文明6无限刷钱教程（文明6金币太少怎么办）
- 开国中将，王牌军63军首任政委，两个连襟一个上将一个少将传为佳话（王牌军63军首任政委）
- 臭名昭著的731部队最高负责人 石井四郎（臭名昭著的731部队最高负责人）
- 王牌部队，你看的剧情我看的时尚（你看的剧情我看的时尚）
- 被鉴定的古董价值300万 当心，你可能遇到诈骗了（被鉴定的古董价值300万）
- 英语难学吗（初中英语难学吗）
热门推荐
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9