leetcode141. 环形链表

已于 2023-10-06 20:35:39 修改
阅读量49 收藏
点赞数
分类专栏： 链表 双指针 文章标签： 链表 数据结构
于 2022-10-08 21:33:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44392348/article/details/127216714
版权

快慢指针，如果相遇了说明有环，遍历完没相遇就没环。注意while循环的条件

def hasCycle(self, head):
        """
        :type head: ListNode
        :rtype: bool
        """
        fast = head
        slow = head
        while fast and fast.next:    #同时判断的原因是fast可能为空，fast.next也可能为空
            slow = slow.next
            fast = fast.next.next
            if fast == slow:
                return True
        return False
996冲冲冲
关注
专栏目录
LeetCode 141.环形链表
weixin_51273609的博客
11-27 278
判断链表有没有环
LeetCode 141. 环形链表
Daylight629博客
01-25 247
141. 环形链表 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 示例 1： 输入：head = [3,2,0,-4], pos =
LeetCode 141. 环形链表 | Python
"大梦三千秋的博客
08-26 706
使用哈希表、快慢指针，解决 LeetCode 《141. 环形链表》问题
LeetCode 141. 环形链表(C++)
Xavier_97的博客
08-27 434
若链表有环，则pos的值为链表中的位置下标（从0开始编号）。其中题目中每个节点的数字是迷惑作用，思路：用一个set来把碰到过的指针都存下来，如果在遍历的过程中发现set中有这个指针，那么说明有环，返回true。给你一个链表的头节点指针head ，判断链表中是否有环。这里快指针一次走2步，走3步，甚至走更多步都可以，慢指针一定要比快指针的步子小。思路：使用一块一慢两个指针，若链表有环，慢的指针迟早都会和快的指针相遇。下面的代码是快指针一次走2步，慢指针一次走1步。还可以写成快指针一次3步，慢指针一次2步。..
leetcode 141.环形链表
m0_49013185的博客
07-12 361
以下是使用 C++ 实现 LeetCode 141 题目“环形链表”的两种方法：哈希表法和快慢指针法。这种方法使用两个指针，一个快指针和一个慢指针。如果链表中存在环，快指针最终会与慢指针相遇。这种方法使用一个集合来存储访问过的节点，如果某个节点已经存在于集合中，说明链表中存在环。这两种方法中，快慢指针法在空间复杂度上更优，通常在实际应用中更常用。
leetcode 141. 环形链表
一生编程，快乐编程
08-21 223
如果链表中存在环 ，则返回 true。否则，返回 false。给你一个链表的头节点 head ，判断链表中是否有环。
Leetcode 141. 环形链表
珍惜
05-31 8903
Leetcode 141. 环形链表1、问题分析2、问题解决3、总结 1、问题分析 题目链接：https://leetcode-cn.com/problems/linked-list-cycle/   可以使用快慢指针求解。代码我已经进行了详细的注释，理解应该没有问题，读者可以作为参考，如果看不懂(可以多看几遍)，欢迎留言哦！我看到会解答一下。 2、问题解决   笔者以C++方式解决。 #include "iostream" using namespace std; #include "algorith
LeetCode 141.环形链表 C++
麦当劳比肯德基好吃
08-20 308
题目描述 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶： 你能用 O(1)（即，常量）内存解决此问题吗？ 示例 1： 输入：head = [3
LeetCode141. 环形链表
qq_54426859的博客
05-08 203
给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ，则返回 true 。 否则，返回 false 。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个
bestlyg#bestlyg-leetcode#141.环形链表1
07-25
简介：给定一个链表，判断链表中是否有环。编辑时间：2020.2.13执行用时：0ms内存消耗：47MB编程语言：java解法介绍：使用快慢指针，若快指针与慢指针
TWDH#Leetcode-From-Zero#141. 环形链表1
07-25
141. 环形链表1.快慢指针public class Solution {// 1. 边界情况// 2. 快慢指针ListNode slow = head;/
xiaoxfan#leetcode#142. 环形链表 II1
07-25
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从
leetcode141.环形链表、leetcode160.相交链表
欢迎来到我的博客~
09-14 746
给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环 ，则返回 true。否则，返回 false。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true。
冒泡排序、选择排序、计数排序、插入排序、快速排序、堆排序、归并排序JAVA实现
最新发布
青山师
11-04 509
冒泡排序、选择排序、计数排序、插入排序、快速排序、堆排序、归并排序JAVA实现。
C++ 数据结构 静态顺序表、动态顺序表。
qq_50373827的博客
11-01 686
静态顺序表（Static Array List）是一种线性数据结构，通常用数组实现。它具有固定的大小，并在编译时分配内存。以下是静态顺序表的一些基本概念和实现示例。
数据结构模拟题［二］
mufengzhiyu666的博客
10-30 577
4． 设一棵树 T 中边的集合为 {(A ，B) ，(A，C)，(A ，D)，(B，E)， (C，F)，(C，G)} ，要求用孩子兄弟表。7. 设一组初始记录关键字序列为 (55 ，63， 44， 38，75， 80，31， 56) ，则利用筛选法建立的初始堆为。3． 设一组有序的记录关键字序列为 (13 ，18，24，35， 47，50，62， 83，90) ，查找方法用二分查找，要。6． 设有一组初始记录关键字为 (45 ，80， 48，40，22， 78)，要求构造一棵二叉排序树并给出构造过程。
非线性数据结构之图
m0_61840987的博客
11-04 378
边列表 和 有向无环图（DAG, Directed Acyclic Graph） 的详细介绍
探索数据结构：数组与链表
qq_36287830的博客
11-04 443
数组和链表是两种基本但重要的数据结构。选择合适的数据结构对于优化程序性能至关重要。理解它们的特点和适用场景可以帮助开发者做出更好的设计决策。希望本文能为你提供有关数组和链表的清晰认识。
C语言解LeetCode第141题：环形链表
资源摘要信息: "C语言实现LeetCode第141题环形链表问题的题解。" 知识点详细说明： 1. C语言基础 C语言是一种广泛使用的编程语言，它以其高效和灵活性而闻名。在解决算法问题时，C语言提供了一种接近硬件层面的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值