环形链表。给定一个链表，判断链表中是否有环。（GO、PHP）

最新推荐文章于 2022-10-23 22:51:11 发布
最新推荐文章于 2022-10-23 22:51:11 发布
阅读量239 收藏
点赞数
文章标签： 链表 指针 算法 php go
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wyisgoodman/article/details/114134401
版权
这篇博客介绍了如何通过快慢指针法来判断链表中是否存在环。当快指针和慢指针相遇时，表示链表有环；若快指针的next为null，则链表无环。博客提供了PHP和Go两种语言的实现代码示例。
摘要由CSDN通过智能技术生成

给定一个链表，判断链表中是否有环。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。

如果链表中存在环，则返回 true 。 否则，返回 false 。

示例 1：
在这里插入图片描述

输入：head = [3,2,0,-4], pos = 1
输出：true
解释：链表中有一个环，其尾部连接到第二个节点。

示例 2：
在这里插入图片描述

输入：head = [1,2], pos = 0
输出：true
解释：链表中有一个环，其尾部连接到第一个节点。

示例 3：
在这里插入图片描述

输入：head = [1], pos = -1
输出：false
解释：链表中没有环。

采用快慢指针的方式来判断是否有环，指针1每次走1步，指针2每次走2步，如果指针1和指针2相遇代表链表有环，如果指针2的next无值代表链表无环。
在这里插入图片描述
php代码：

/**
 * Definition for a singly-linked list.
 * class ListNode {
 *     public $val = 0;
 *     public $next = null;
 *     function __construct($val) { $this->val = $val; }
 * }
 */
最低0.47元/天 解锁文章
声嘶喑哑
关注
LeetCode 141. 环形链表
江江的博客
04-11 4074
题目描述： 环形链表        给定一个链表，判断链表中否有环。补充：        你是否可以不用额外空间解决此题？解题思路：        一开始的代码只针对链表的头尾循环的特殊情况，没有考虑在中间成环，中间成环的没想出不用额外空间的方法，所以就直接加了判定循环次数然后过了。看了一下别人的代码思路，就是用两个指针，一个跑的快一个跑的慢，那么如果有环的话，跑的快的一定会追满的一圈。代码：/*...
[go]深入学习Go总结
CRAJA的blog
01-14 1016
一种用来表示编译语言的语法结构的树形结构，用于辅助编译器进行语法分析。是一种中间代码的特性，即每个变量只赋值一次。分为复杂指令集体系（CISC）和精简指令集体系（RISC）通过 扫描数据源文件来匹配对应的字符，跳过空格和换行等空白字符。使用 文法解析 Token，按顺序检查语法树中定义和使用的类型，确保不存在类型匹配问题。（包括结构体对接口的实现等），同时也会展开和改写一些内置函数如 改写为 ,, 等。拓展：先对元素类型进行检查，再根据操作类型()的不同更新节点类型。创建 结构，存储哈希表的键值类型
环形链表
qq_41266084的博客
09-20 1310
环形链表 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 解答： class Solution { public: bool hasCycle(ListNo
LeetCode 141. 环形链表 做题笔记
阿拉修
11-09 2424
题目： 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶： 你能用 O(1)（即，常量）内存解决此问题吗？ 示例 1： 输入：head = [3,2,0,-4
leetcode算法141.环形链表
真正的大师永远怀着一颗学徒的心
02-22 616
leetcode算法141.环形链表
Java知识点概览
qq_48403611的博客
08-03 3482
java后端开发常见面试题总结
超详细面试准备（10分钟打遍所有初级后端开发面试）
weixin_44540766的博客
02-23 4759
面试知识汇总 如何介绍项目： https://www.sohu.com/a/259724527_775404 自我介绍：https://www.jianshu.com/p/008fc86a1f28 4W字的后端面试知识点总结： https://www.cnblogs.com/aobing/p/12849591.html 后端技术框架： https://www.cnblogs.com/loren-Yang/p/11073536.html 数据结构 Java HashMap原理： https://yikun.g
Java面试~基础
weixin_48917433的博客
10-23 522
Java面试基础
leetcode：141. 环形链表
OceanStar的博客
05-20 316
题目来源 leetcode 题目描述 题目解析 双指针 思路 想象一下，两名运动员以不同的速度在环形赛道上跑步会发生什么？ 算法 通过使用具有 不同速度 的快、慢两个指针遍历链表，空间复杂度可以被降低至 O(1)O(1)。慢指针每次移动一步，而快指针每次移动两步。 如果列表中不存在环，最终快指针将会最先到达尾部，此时我们可以返回 false。 现在考虑一个环形链表，把慢指针和快指针想象成两个在环形赛道上跑步的运动员（分别称之为慢跑者与快跑者）。而快跑者最终一定会追上慢跑者。这是为什么呢？考
141.环形链表
YouMing_Li的博客
01-31 177
141. 环形链表 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶： 你能用 O(1)（即，常量）内存解决此问题吗？ 示例 1： 输入：head = [3,
141环形链表
dreamLC1998的博客
10-03 175
环形链表 题目描述：给定一个链表，判断链表中是否有环。 题解思路：采用双指针法，设置一个快指针，一个慢指针，它们采取的步长不一样，如果相遇，就代表链表一定存在环。 注意点：小心空指针，使用fast->next->next要先判断fast->next是否为空 bool hasCycle(struct ListNode *head) { bool res=false; ...
141. 环形链表
dev_zyx的博客
05-26 229
题目： 141. 环形链表 题解： 1. 题解一：利用set求解 2. 题解二：双指针（快慢指针） 代码： 1. 代码一：利用set求解 // 方法1： public static boolean hasCycle(ListNode head) { Set<ListNode> set = new HashSet<>(); // 哈希表去重 boolean flag = false; while(head != null) {
141 环形链表
老宋学习之路
06-22 205
141 环形链表
【leetcode-141】环形链表
JasonLee实时计算
06-03 214
环形链表我们很容易想到用一个 Set 集合，遍历链表把每一个节点加入到集合里，如果某个节点已经存在集合中，说明链表有环，但是题目要求用 O(1) 的空间复杂度，如果用 Set 的话就引入了额外的空间，空间复杂度是 O(n) 不满足题目要求，另外一种常见的思路是快慢指针，慢指针一次走一步，快指针一次走两步，如果链表有环的话，快慢指针一定会相遇，如果没环的话，快慢指针一定不会相遇，可以想象成两个人在学校操场跑步，跑的快的人的速度是跑的慢的人速度的两倍，因为操场是圆形的，所以跑的快的人和跑的慢的人一定会再次相遇，
【leetcode】141. 环形链表
有关心情
02-26 338
题目描述： 给定一个链表，判断链表中是否有环。 有返回True，无返回False。 示例： 有环示例： 链接：https://leetcode-cn.com/problems/linked-list-cycle/ 由于原题描述容易让人对输入的内容造成误解，所以我做了删减后贴在这里。 第一种：利用集合记录访问过的结点元素。 class Solution(object): def ha...
Leetcode--141、环形链表
weixin_57003452的博客
05-14 269
给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ，则返回 true 。 否则，返回 false 。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾
java 给定一个链表，判断链表中是否有环。
最新发布
07-12
可以使用快慢指针来判断链表中是否有环。定义两个指针，一个指针每次向前移动一个节点，而另一个指针每次向前移动两个节点。如果链表中存在环，那么这两个指针最终会相遇；如果链表中不存在环，那么快指针最终会到达链表的尾部。 下面是一个示例的 Java 代码实现： ```java public boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode slow = head; ListNode fast = head.next; while (slow != fast) { if (fast == null || fast.next == null) { return false; } slow = slow.next; fast = fast.next.next; } return true; } ``` 这段代码中，我们首先判断链表是否为空或者只有一个节点，如果是的话，直接返回 false。然后定义两个指针 slow 和 fast，分别指向链表的头节点和头节点的下一个节点。在循环中，我们不断将 slow 指针向后移动一个节点，fast 指针向后移动两个节点。如果链表中存在环，那么快指针最终会追上慢指针，它们会相遇；如果链表中不存在环，那么快指针最终会到达链表的尾部，循环结束。最后，我们返回一个布尔值来表示链表中是否有环。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值