141 环形链表

最新推荐文章于 2025-05-30 10:23:00 发布
最新推荐文章于 2025-05-30 10:23:00 发布
阅读量398 收藏 10
点赞数 8
分类专栏： leetcode 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ZChuashifeng/article/details/136103829
版权

目录

solution1 哈希表的思想

无序映射：记录每个节点被访问的具体次数

无序集合：每次遍历到一个节点时，判断该节点此前是否被访问过

solution2 Floyd判圈算法：快指针与慢指针

solution1 哈希表的思想

无序映射：记录每个节点被访问的具体次数

时间复杂度O(N)：遍历了n个节点；空间复杂度O(N)：哈希表的空间复杂度和存储的元素数量成正比，存储了n个节点。

创建了一个哈希表map来记录每个节点出现的次数（我用了dummyHead确保头节点head也被计算入内），一旦出现某个节点出现次数等于2的情况，说明存在环，直接return true

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next
最低0.47元/天 解锁文章
LeetCode 141 环形链表讲解 PPT
03-12
LeetCode 141 环形链表讲解 PPT提供了检测链表中是否存在环形结构的一种解决方案。该PPT通过样例和代码，展示了检测链表中是否存在环形结构的过程。 样例一： 输入：head = [3,2,0,-4] 输出：true 哈希表：3,2,0,-...
141. 环形链表.zip
01-03
例如，问题141——“环形链表”通常指的是一个著名的算法问题，即如何检测一个链表中是否存在环。该问题可以通过“快慢指针”法来解决。具体方法是使用两个指针同时遍历链表，一个指针（快指针）每次移动两个节点，...
141 环形链表 python_141. 环形链表
weixin_39646107的博客
12-10 189
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出：true解释：链表中有一个环，...
141 环形链表 II
m0_68935893的博客
03-10 121
【代码】141 环形链表 II。
leetcode 141 环形链表
qq_40797283的博客
03-27 220
题目： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ，则返回 true 。 否则，返回 false 。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到
141环形链表
liuze的博客
10-10 174
leetcode141
Leetcode141环形链表 Python版
m0_49289284的博客
03-07 317
Leetcode141环形链表 Python版问题描述求解法思路一：遍历所有的节点思路二：快慢指针法 题目来源：力扣题库 问题描述 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回
141 环形链表 python_141 环形链表
weixin_34923040的博客
01-26 158
class ListNode:def __init__(self, x):self.val = xself.next = None# 快慢指针的做法，定义两个指针，一个走一步，一个走两步# 如果他们不相遇的话，那就是没有环，如果在某一时刻相遇，# 就说明是有环的。class Solution:def hasCycle(self, head: ListNode) -> bool:# 定义快慢指...
141 环形链表 python_【LeetCode题解】141_环形链表
weixin_39760689的博客
12-10 144
141_环形链表描述给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？解法一：哈希表思路判断一个链表是否包含环，可以转化为判断是否有一个节点之前已经出现过。非常自然的一个想法就是：遍历链表的每个节点，用一个哈希表记录每个节点的引用(或内存地址)；如果能够遍历到空节点，则此时已经遍历到链表的尾部，返回 false；如果有一个节点的引用出现在哈希表中，则返回 true。Java 实...
Leetcode P141 环形链表
clownote
03-13 182
Leetcode P141 环形链表 题目 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 示例 2： 输入：head = [1...
Leetcode 141 环形链表
zhinimane的博客
06-12 758
count适用于快速存在性检查，返回 0 或 1，代码简洁。.find适用于需要进一步操作的情况，返回元素的迭代器。
[力扣]141. 环形链表
01-20
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 该题目来自力扣题库 示例 示例1： 输入：...
【数据结构】--二叉树--堆(上)
2302_81083101的博客
05-26 6160
树是一种非线性的数据结构，他是由n(n>=0)个有限结点组成一个具有层次关系的集合。其叫做树，是因为他倒过来看就和一棵树差不多，其实际上是根在上，树枝在下的。树的特点：1、其有一个特殊的结点，称为根结点，根结点没有前驱结点。2、除根结点，其余的结点被分为M(M>0)个互不相交的集合，其中每个集合其又是一棵结构与树类似的子树，每棵子树的根结点有且只有一个前驱，其可以有0个或者多个后继。所以树是递归定义的。如上图所示，树的结构其倒过来就和我们现实生活中的树长得很像了。
数据结构第1章编程基础 （竟成）
丰锋的博客
05-23 1355
因为数据结构的代码大多采用 C 语言进行描述。而且，408 考试每年都有一道分值为 13 - 15 的编程题，要求使用 C/C++ 语言编写代码。所以，本书专门用一章来介绍 408 考试所需的 C/C++ 基础知识。有基础的考生可以快速浏览或者跳过本章。想要深入了解 C/C++ 语言的考生，可以参考其他专业书籍。指针变量简称指针。指针变量与 int、float 等变量略有不同。指针变量存储的不是变量的值，而是变量对应的地址，即指针变量是用来存放地址的变量。
【数据结构】哈希表的实现
2301_80541270的博客
05-26 1294
哈希的基本概念以及哈希表的实现
Redis核心数据结构操作指南：字符串、哈希、列表详解
ze15829163918的博客
05-27 977
注：此为苍穹外卖学习笔记
栈与队列：数据结构的有序律动
最新发布
PythonHTML8的博客
05-30 956
这种操作规则使得队列呈现出 “先进先出”（First In First Out，FIFO）的特性，就像生活中的排队场景，先来的人先接受服务，后来的人排在队伍末尾等待。- 递归函数的实现 ：递归本质上是函数自己调用自己，在这个过程中，系统会使用一个隐式的栈来保存函数的调用信息，包括参数、返回地址等。在数据结构的舞台上，栈与队列宛如两位优雅的舞者，以独特的节奏演绎着数据的进出规则。今天，就让我们一同去探索栈与队列的奇妙世界，掌握它们的操作技巧，并领略它们在实际应用中的风采。若匹配则出栈，否则返回不匹配。
一起学数据结构和算法（三）| 字符串（线性结构）
但行好事，莫问前程
05-27 914
字符串是由字符组成的有限序列，在计算机中通常以字符数组形式存储，支持拼接、查找、替换等操作
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值