AI 助理
备案控制台登录注册
文章 2024-06-05 来自：开发者社区

【经典算法】Leetcode 141. 环形链表(Java/C/Python3实现含注释说明,Easy)

题目描述 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1...

文章 2024-05-27 来自：开发者社区

＜数据结构＞五道LeetCode链表题分析.环形链表，反转链表，合并链表，找中间节点.

一.反转链表 1.头插法 ...

＜数据结构＞五道LeetCode链表题分析.环形链表，反转链表，合并链表，找中间节点.
文章 2024-03-14 来自：开发者社区

LeetCode刷题---142. 环形链表 II（双指针-快慢指针）

一、编程题：142. 环形链表 II（双指针-快慢指针） 1.题目描述   给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。   如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 ...

LeetCode刷题---142. 环形链表 II（双指针-快慢指针）
文章 2024-03-14 来自：开发者社区

LeetCode刷题---141. 环形链表（双指针-快慢指针）

一、编程题：141. 环形链表（双指针-快慢指针）） 1.题目描述   给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。   注意：pos 不作为参数进行传递 。仅仅...

LeetCode刷题---141. 环形链表（双指针-快慢指针）
文章 2024-03-12 来自：开发者社区

[Java·算法·简单] LeetCode 141. 环形链表 详细解读

题目 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ，则返回 true...

[Java·算法·简单] LeetCode 141. 环形链表 详细解读
文章 2024-03-04 来自：开发者社区

环形链表、环形链表 II、有效的括号​​​​​​​【LeetCode刷题日志】

一、环形链表 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ，则返回 true 。 否则，...

环形链表、环形链表 II、有效的括号​​​​​​​【LeetCode刷题日志】
文章 2024-01-24 来自：开发者社区

LeetCode | 141. 环形链表

LeetCode | 141. 环形链表OJ链接思路：这里我们可以使用快慢指针来解决问题slow一次走两步fast一次走一步当slow和fast相遇的时候就说明带环，否则就是否代码如下：bool hasCycle(struct ListNode *head) { struct ListNode*slow = head,*fast = head; while(fast &&...

LeetCode | 141. 环形链表
文章 2024-01-24 来自：开发者社区

LeetCode |142. 环形链表 II

LeetCode |142. 环形链表 IIOJ链接一个指针从相遇点开始走，一个指针从头开始走，它们会在入口点相遇~~struct ListNode *detectCycle(struct ListNode *head) { struct ListNode* slow,*fast; slow = fast = head; while(fast && fas...

LeetCode |142. 环形链表 II
文章 2024-01-23 来自：开发者社区

leetcode：142. 环形链表 II

一、题目 函数原型：struct ListNode *detectCycle(struct ListNode *head)二、思路要找到入环结点，就要计算头结点到入环结点之间的距离。设链表环外的长度为a；慢指针与快指针相遇时，它们逆时针到入环结点的距离为b，顺时针到入环结点的距离为c，那么链表中环的长度就是b+c。当慢指针与快指针相遇时，设快指针已经在环内走了n圈。由于快指针走过的距离....

leetcode：142. 环形链表 II
文章 2024-01-23 来自：开发者社区

leetcode：141. 环形链表

一、题目函数原型：bool hasCycle(struct ListNode *head)二、算法判断不是环形链表，只需遍历链表找到空结点即可。判断是环形链表，由于链表是环形的，遍历不会永远不会结束。所以要设置快慢指针，慢指针一次走一步，快指针一次走两步。当两个指针都进入环时，快指针走地比慢指针快，因此快指针总会遇到慢指针。因此，判断是环形链表的条件是慢指针等于快指针。三、代码bool hasC....

leetcode：141. 环形链表

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注
AI助理

你好，我是AI助理

可以解答问题、推荐解决方案等