快慢指针求解链表是否有环，环的入口，环的长度

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 234平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄7年

关注

原创最新推荐文章于 2026-04-30 10:06:17 发布 234 阅读 AI 写同款· GEO 优化 ›

带环链表的环入口、环长度、链表总长题目描述给定一个链表，判断链表是否有环，如果有那么找出环的入口结点，如果没有那么返回Null。题目分析题目很清晰，即是要先判断一个链表是否有环，没有的话找出环的入口。因此第一个问题是先判断链表是否有环。判断链表是否带环其实很简单，最常用的方法是双指针法。想象一下，如果两个人在环形赛道上跑步，那么不管他们之前的起点位置如何，跑得快的必将与跑得慢的相遇。在该题中，直接使用快慢指针，慢指针步长为... 阅读详情

https://blog.youkuaiyun.com/u011276324/article/details/53101670
https://blog.youkuaiyun.com/yuiop123455/article/details/108756602

收录于

当前文章被以下社区和专栏收录：

Dify Rerank 模型配置全流程解析：从报错定位到代码实现阅读详情

相关推荐

Data+AI新玩法：Text2SQL让数据查询变得如此简单！

你是不是也遇到过这种情况？明明手头有海量数据，却因为SQL这道“门槛”，让分析和决策变得复杂和拖沓。你可能想着：“要是我能直接用自然语言和数据库对话，那该多好！你不是一个人在这样想，Text2SQL技术正是为了帮你摆脱这一困境而诞生的。

Ase5gqe的博客 865

环的长度(快慢指针)

【问题描述】已知一个非空带头结点的链表中存在环，请求解并输出环的长度。例如如下如链表，环中含有三个元素（2，3，4），环的长度为3。请根据上下文，将程序补充完整。【输入形式】链表中元素个数和环的起始位置。【输出形式】环的长度（环中元素的个数）

2301_81394465的博客 316

汇川AM402、H3U和上位机C#ModebusTcp通讯

目录一、测试任务二、测试环境三、PLC工程1、组态配置2、ip地址、端口号 3、全局变量定义四、C#端Winform程序创建1创建主界面 2、创建子窗口 3、运行生成，界面效果4、Modebus协议说明5、Modebus操作说明六、测试1、寄存器读测试 2、MW1300寄存器的BIT位3、写寄存器测试4、PLC断电或者断网七、工程下载连接1、PLC作为ModebusTCP端，端口号都是502，PC端上位机软件作为TcpClient去连接多台PLC。PC端读写PLC寄存器。2、PC端在有的PLC断电、断网的

panjinliang066333的博客 2万+

C++笔试题之判断链表中是否有环，并计算环的长度

判断链表中是否有环最经典的方法就是快慢指针，同时也是面试官大多想要得到的答案。快指针pf(f就是fast的缩写)每次移动2个节点，慢指针ps(s为slow的缩写)每次移动1个节点，如果快指针能够追上慢指针，那就说明其中有一个环，否则不存在环。这个方法的时间复杂度为O(n)，空间复杂度为O(1)，实际使用两个指针。原理链表存在环，则fast和s...

草上爬的博客 6192

【HarmonyOS】ArkUI的组件扩展

ArkuI的组件扩展主要是通过等装饰器来对于一些常用的自定义组件进行封装, 来简化UI开发流程, 提高自定义组件的可复用性。

2302_79763237的博客 1166

告别手动烧录！给STM32H750外挂Flash制作Keil专用下载算法（保姆级避坑指南）

本文详细介绍了为STM32H750外挂Flash开发Keil专用下载算法的全过程，从原理到实战操作，特别针对QSPI Flash的配置和优化提供了保姆级避坑指南。通过定制下载算法，开发者可以告别手动烧录，实现一键下载到外部Flash，大幅提升开发效率。

weixin_42567497的博客 251

快慢指针_用来判断是否存在环路、环的节点、环的长度等

是否存在环路可以想做是两个人在环形跑道上，跑的快的迟早会将跑的慢的套圈（这是存在环路）即fast=fast->next->next,slow=slow->next,如果最终fast=slow则存在环路例题：环路节点当我们确定有环路时，另fast=head 此时令fast = fast->next;slow = slow->next;两个相遇时就是环路入口 code /** * Definition for singly-linked list. * st

weixin_43659907的博客 364

【教程4＞第1章＞第12节】通过Verilog读取txt格式数据进行测试并将结果导入到matlab

我们在verilog的testbench中，调用txt文件，将上述正弦样本数据作为测试激励输入到verilog模块中。通过这个方法，可以将一些较为复杂的数据导入到verilog中，进行FPGA数据处理模块的开发。即通过w方式打开一个新的txt文件，然后将verilog的输出保存到XY1.txt文件中。这个部分是txt文件的路径，实际使用时，修改为您自己的路径，或者将txt文件放在和我一样的路径中。这个是数据长度，matlab产生的txt多少长度，这个参数就修改为多少长度。这个txt就是保存这段数据的文件。

FPGA/MATLAB学习教程/源码/项目合作开发 1377

LeetCode142环形链表 II(快慢指针+计算环长)

题目链接先计算出环长，第一次相遇后起点相同并且在环里，再次相遇时在还在第一次相遇的结点，所以第一次相遇到第二次相遇的步数就是环长。再重置快慢指针，快指针比慢指针快环长个，再次相遇时就在环的入口，因为快环长个结点，到入口时快指针也回到入口 public ListNode detectCycle(ListNode head) { if (head == null || head.next == null) return null; ListNode q = head

qq_43434328的博客 368

云原生之容器编排实践-在K8S集群中使用Registry2搭建私有镜像仓库

基于前面搭建的3节点 Kubernetes 集群，今天我们使用 Registry2 搭建私有镜像仓库，这在镜像安全性以及离线环境下运维等方面具有重要意义。作为测试环境，本次使用 Registry2 搭建了私有镜像仓库，实际生产环境建议使用 Harbor；创建了一个 local-storage 的 StorageClass ，并使用本地磁盘的方式创建使用 PV ，实际建议使用 NFS 。

Heartsuit的博客 2461

15、z/OS 优化配置与迁移实践

本文详细探讨了z/OS环境的优化配置与迁移实践，涵盖DASD存储库管理、用户目录更新、环境更新意义以及不同场景下的迁移案例。通过单笔记本系统和服务器级机器的实例，展示了迁移流程和关键要点，包括DASD文件创建、设备映射更新、系统重启初始化以及数据备份等步骤。文章还总结了迁移过程中的注意事项，并展望了未来z/OS优化的发展趋势，为z/OS系统的稳定运行和高效管理提供了实用指导。

zzz56的博客 129

【链表】【证明】快慢指针判断链表有环、寻找环入口、计算环大小的原理

问题：给定一个链表： 1. 判断链表是否有环。 2. 如果链表有环，请找出环入口。 3. 计算环的大小。思路：快慢指针分别定义一个快指针fast和慢指针slow，快指针一次走两步，慢指针一次走一步。如果链表没有环，那么fast最终会指向nullptr；如果链表有环，那么快指针和慢指针最终会相遇。所

donghuaan的博客 9106

基于Python的FTA协定内容爬虫实战：从数据抓取到智能分析

本文将详细介绍如何使用Python构建一个高效的FTA(自由贸易协定)内容爬虫，涵盖最新技术如Playwright、异步IO、智能解析等。通过本教程，您将学会如何从各类政府网站和国际组织平台抓取结构化FTA数据，并对其进行清洗、存储和分析。文章包含完整的代码实现和最佳实践指南，适合中高级Python开发者学习网络爬虫开发。

2201_76125261的博客 993

环形链表问题总结——快慢指针

环形链表问题是快慢指针的一个典型应用。其实，称其为“有环链表”更为准确。在有环链表中，利用快慢指针可以解决的问题包括：判断链表是否有环、求环的入口、求环的长度、求链表的总长度（总节点数），等。目录一判断链表是否有环二有环链表的入口节点三有环链表中环的长度 3.1 方法一：第一次相遇后继续走，直到第二次相遇 3.2 方法二：先求出环的入口节点四有环链表的总长度...

cunane的博客 1710

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术，以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索，主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式，计算机控制系统的数学描述与基本分析方法，以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。，新界面，新视觉，

单链表有环、无环、环的长度

问题：给你一个单链表，需要找到一个方法进行判断是否有环的存在。双指针判断单链表是否有环；使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步，指针fast每次走2步。如果存在环，则指针slow、fast会相遇；如果不存在环，指针fast遇到NULL退出。存在环就会导致两个指针（slow和fast指针）一定会相遇。显然这个链表是有环的，蓝色部分是单链表的环...

qq_41078889的博客 1003

假人有限元模型

假人模型，车辆碰撞假人有限元模型，适合做乘员安全的研究者利用

【博客238】求链表中环的入口结点

内容：记录求链表中的环的入口结点的方法问题：求链表中环的入口结点求出需要的第N个丑数思路： 1、判断是否有环：快慢指针法 2、求环的结点：先在第一步判断是否有环时拿到一个环内的结点指针，然后求出环的长度。然后设置快慢指针，快指针先走的步数就是环的长度，然后快慢指针一起走，直到相遇就是环的入口。代码： #include<stdio.h> #in...

qq_43684922的博客 431

文档：亲测可用解决vnc灰屏，黑屏，鼠标大黑叉情况

主要解决vnc-viewer灰屏，黑屏，鼠标大黑叉等现象，详细见文档。

判断一个单链表是否有环，如果有环求出环的入口点和环的长度

#include #include typedef struct List{ int data; struct List *next; }List; List* Create_node(int x) { List* tmp; tmp = (List *)malloc(sizeof(int)); tmp->data = x; tmp->next = NULL; return

冉小栩的博客 555

54 一个链表中包含环，如何找出环的入口结点？

一、题目一个链表中包含环，如何找出环的入口结点？二、解题思路此问题包含两个步骤：（1）判断链表中是否有环（2）找出环一、 1）选择快慢指针，让快指针每次走两步，慢指针每次走一步，若是单链表中有环的话，那么两个指针会相遇，即指向的相同的节点的值相等来判断。 2）当相遇的时候，慢指针在环中走了k步，设环之外的部分长为x,环的长度为n,则快指针一共走了x+m*n+k步，（m为快指针在环中走的...

皮卡丘的博客 292

笔试,面试,C/C++,判断单链表是否带环？若带环，求环长度，求环入口点（两种方法）

SListNode* IsRing(SListNode *&pHead) //判断链表是否有环，求相聚点 { //判空、有、没有 //思路：两个指针从头开始一快（2步）一慢（1步）,若最后可以相聚，则链表有环 if (pHead) { SListNode *fast = pHead; SListNode *slow = pHead; while (fast&&fast->nex

Footmart_C的博客 606

判断链表是否有环，如果有，找到环的入口位置

Linked List Cycle 原题链接:Linked List Cycle 判断一个链表是否有环，空间复杂度是O(1) 如果不考虑空间复杂度，可以使用一个map记录走过的节点，当遇到第一个在map中存在的节点时，就说明回到了出发点，即链表有环，同时也找到了环的入口。不适用额外内存空间的技巧是使用快慢指针，即采用两个指针walker和runner，walker每次移动一步而runner每次...

鲸小鱼的优快云私人博客 63

单链表判环的三种情况

单链表的带环问题单链表的相交问题（链表没有环、至少一个带环）

mac_timmy 1048

判断单链表中是否有环，找到环的入口节点

这类问题通常使用双指针的方法，即一个快指针一个慢指针。 faster = faster.next.next; slower = slower.next; “公理”：两指针相遇时，快指针走过的路程为慢指针的2倍。链表有环时，有以下3种情况，右边和下边都是第一种的特例，下文以第一种为讨论对象。 1.判断是否有环两个指针开始时均指向头节点，快指针每次跨2个节点，慢指针每次跨1个...

u011250186的博客 234

判断链表是否带环?若带环求环的长度?求环的入口点?

一:判断链表是否带环方法是快慢指针: 开始的时候,两个指针都指向开头,然后让快指针走两步,而慢指针每次走一步,当他们在某个点相遇则表明,这个链表带环,否则继续遍历这个链表bool IsCircle(ListNode*phead) { assert(phead); ListNode*fast =phead; ListNode*slow =phead; while(

f2016913的博客 564

Leetcode —141.环形链表

题目详情 public boolean hasCycle(ListNode head) { Set<ListNode> nodesSeen = new HashSet<>(); while (head != null) { if (nodesSeen.contains(head)) { return true; ...

weixin_43690745的博客 154

一：单链表——⑤带环单链表的详细讲解

今天看了一篇关于带环单链表精讲的文章，在这里给大家做一个总结。之前看过很多有关单链表带环的文章，但是有些文章讲的太文章化，不容易理解，理论性太强。接下来我会用最简单通俗易懂的语言解析这个问题。当你拿到一个单链表的数据信息时，我相信大部分的人都会选择去判断一下这个单链表是否有环？这也是最基本的反应。下面我给出单链表的数据结构： typedef int Elemtype; //头节...