Linked List Cycle（判断链表是否有环）-python

最新推荐文章于 2022-05-11 17:00:39 发布
原创 最新推荐文章于 2022-05-11 17:00:39 发布 · 917 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#Linked List Cycle #leetcode #python

本文介绍了一种使用快慢指针的方法来检测链表中是否存在环。通过定义两个指针，一个每次移动一步，另一个每次移动两步，如果两者相遇则说明链表中有环。文章还提供了具体的Python实现代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Given a linked list, determine if it has a cycle in it.

解答：定义两个指针分别从链表头部开始，一个指针每次走一步，另一个指针每次走两步，若两个指针所指的值相等，则说明有环，否则没环；要注意指针所指之处是否为空

class Solution(object):
    def hasCycle(self, head):
        """
        :type head: ListNode
        :rtype: bool
        """
        if head == None or head.next == None: # 判断是否为空
            return False
        slow = fast = head
        while fast and fast.next:
            slow = slow.next  # 一次走一步
            fast = fast.next.next # 一次走两步
            if slow == fast:
                return True
        return False

算法练习——判断链表是否有环 leetcode.141 python
tangchujiang的博客
03-08 1098
题目描述： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中存在环 ，则返回 true 。 否则，返回 false 。 方法一：hash表 hashset是一种特殊的hashmap，可以理解为只有key的map。python语言的set（集合）自带去重功能（集合元素的唯一性）。 # 哈希表 O(m+n) class Solution: def hasCycle(self, head: ListNode) -> bool: if head == No
python判断链表是否有环_判断链表是否有环
weixin_32652003的博客
01-29 1671
判断一个单向链表是否有环。(指向表头结点的指针为head)方法一：(1)用两个指针p1和p2分别指向表头结点，即p1=p2=head(2)p1和p2分别采用1和2作为步长遍历该链表。(注意，p2应该检查当前结点的下一个结点是否为NULL)(3)如果p1或者p2遇到了NULL，则证明该链表没有环；若p1和p2在某时刻指向同一结点，则说明该链表有环。点击(此处)折叠或打开bool I***itsLoo...
用python 判断一个单链表是否有环
阿常呓语的专栏
01-27 6380
用python 判断一个单链表是否有环. 思路1: 判断一个单链表是否有环, 可以用 set 存放每一个 节点, 这样每次 访问后把节点丢到这个集合里面. 其实 可以遍历这个单链表, 访问过后, 如果这个节点 不在 set 里面, 把这个节点放入到 set 集合里面. 如果这个节点在 set 里面 , 说明曾经访问过, 所以这个链表有重新 走到了这个节点, 因此一定有环 如果链表都走完了, ...
判断单链表中是否存在环python3
naturly的博客
05-11 442
LeetCode 141题 方法1：快慢指针法 方法2：哈希表法 完整程序 """ 力扣题 :141 环形链表 https://leetcode.cn/problems/linked-list-cycle/ 解题思路： 1、哈希表法 2、快慢指针法 首节点附上两个指针，第一个指针每次只遍历一个节点， 第二个指针每次遍历两个节点，直到这两个指针所指的节点相同时，则说明有环。 2022.5.10 """ class ListNode: def __init__(self,.
判断一个链表是否有环 Python
Candy_boy
04-15 273
# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def hasCycle(self, head: ListNode) -> bool: if not head: return False
python-leetcode题解之142-Linked-List-Cycle-II
09-06
根据LeetCode的题目描述，给定一个链表，判断链表中是否有环。如果链表中存在环，要求算法返回链表中环的起始节点。如果没有环，则返回NULL。这个问题在算法面试中很常见，对于评估应聘者的逻辑思维能力及数据结构的...
python-leetcode题解之141-Linked-List-Cycle
09-06
在解决“Python LeetCode题解之141-Linked-List-Cycle”这一问题时，我们首先需要了解链表的基本概念，包括单向链表和循环链表的定义及其特点。单向链表是一种由一系列节点组成的线性数据结构，每个节点都包含数据...
【leetcode-Python】-快慢指针-142. Linked List Cycle II
gulaixiangjuejue的博客
04-07 284
题目链接 https://leetcode.com/problems/linked-list-cycle-ii/ 题目描述 给定一个链表，如果链表中有环，返回链表中环的起始位置。如果没有环则返回null。 示例 给定链表： 输出：1（索引为1的节点为环的起点） 解题思路 首先我们通过【leetcode-Python】-快慢指针-141. Linked List Cycle判断链表中是否有环，fast指针一次走两步，slow指针一次走一步，如果发现fast指针和slow指针相遇则跳出.
【leetcode踩坑记录】206. 反转链表（Error - Found cycle in the ListNode)
weixin_52939031的博客
12-26 3699
力扣报错（Error - Found cycle in the ListNode)
如何判断链表是否有环
最新发布
03-30
好的，用户现在问的是如何判断链表是否有环。我之前刚回答了关于用两个栈模拟队列的问题，现在需要切换到这个新问题。首先，我得回忆一下链表环检测的常见方法，最经典的就是快慢指针法。不过，用户可能需要更详细的...
python判断链表是否有环的实例代码
09-18
在本篇文章里小编给大家整理的是关于python判断链表是否有环的知识点及实例代码，需要的朋友们参考下。
NC4 判断链表中是否有环（python）
是云就要飞的博客
11-16 1063
class ListNode: def __init__(self, x): self.val = x self.next = None # # # @param head ListNode类 # @return bool布尔型 # ''' 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 数据范围：链表长度 0 \le n \le 100000≤n≤10000，链表中任意节点的值满足 |val| <= 100000∣val∣&.
LeetCode 141. 环形链表
午夜的行人
03-24 186
题目 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶： 你能用 O(1)（即，常量）内存解决此问题吗？ 示例 1： 输入：head = [3,2,0,-4],
Python 判断链表是否有环
wxina
06-09 587
问题描述 给定一个链表，如何判断该链表是否成环？ 解题思路 首先，一听到这个问题，脑子一下子映出下面这幅链表成环的图： 快慢指针为啥在有环的链表中为啥一定会相遇 因为快慢指针的差距不管有多少 他们速度不同在环形结构上会逐渐缩小一步直到相遇 代码实现 class ListNode: def __init__(self, val): self.val = val self.next = None # 借助辅助空间 # class Solution: #
Python 判断链表中是否有环
Troublemaker丶的博客
03-31 577
Python 判断链表中是否有环 解题思路： 定义快慢指针，fast指针步长为2，slow指针步长为1，如果有环，两个指针必定相遇，即fast指针一定追上slow指针；就比如两个人在操场跑圈，一个跑的快，一个跑的慢，操场好比一个环，跑的快的人一定会追上跑的慢的人（超圈了） python代码实现 def is_circle(head): # 空链表或者链表只有一个节点的情况 if head is None or head.next is None: return False
python链表是否有环_判断链表中有环
weixin_39836063的博客
12-06 480
《循环链表》一节，给大家详细地介绍了循环链表。在此基础上，本节带领大家讨论一个问题：如何判断一个单链表中有环？注意，有环链表并不一定就是循环链表。循环链表指的是“首尾相连”的单链表，而有环链表则指的是单链表中存在一个循环子链表，如图 1 所示。图 1 有环链表示意图图 1 所示就是一个有环链表，但并不是循环链表。那么，如果给定一个单链表，如何判断其是否为有环链表呢？常用的判断方法有如下 2 种。1...
链表中是否有环（python）
不要怕
02-01 601
141. Linked List Cycle 题目：判断一个单链表是否有环 方法：快慢指针 判断是否存在环，用fast和slow两个指针，从head开始，一个走一步，一个走两步，如果最终到达同一个结点，则说明存在环。 class Solution(object): def hasCycle(self, head): """ :type head: L...
leetcode[141]Linked List Cycle Python3实现（快慢指针判断链表是否有环）
zhang35的博客
10-09 248
# Given head, the head of a linked list, determine if the linked list has a cycl # e in it. # # There is a cycle in a linked list if there is some node in the list that can # be reached again by continuously following the next pointer. Internally, pos
python链表——判断链表是否有环
chenlibao0823的博客
07-16 1099
输入：1->2->3->4->5->6->7->3（3为链表中的第三个节点） 输出：True 思路： 快慢法来求解，slow走一步，fast走2步，从head出发，如果带环的话，必定相遇。 代码 # 判断链表是否有环 def is_Loop(head): if head is None or head.next is None: ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值