力扣142题——环形链表II

最新推荐文章于 2025-05-04 15:02:14 发布

の梦

最新推荐文章于 2025-05-04 15:02:14 发布

阅读量268

点赞数 2

文章标签： leetcode 链表算法蓝桥杯数据结构

本文链接：https://blog.youkuaiyun.com/suibiansa_/article/details/145641923

版权

#题目#

#代码#

#链接#

这道链表题还是需要一些思维，这里把代码随想录的链接也贴在这里，有需要的小伙伴自行点击：

https://programmercarl.com/0142.%E7%8E%AF%E5%BD%A2%E9%93%BE%E8%A1%A8II.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

の梦

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

力扣算法05——环形链表

Sdwq12的博客

05-02

821

代码实现： import java.util.HashSet; import java.util.Set; /** * 创建节点 */ class ListNode{ int val; ListNode next; public ListNode(int val,ListNode next){ this.val = val; this.next = next; } } public class LinkCycle { ...

C语言力扣刷题8——环形链表——[快慢双指针, 龟兔赛跑]

why1249777255的博客

06-26

590

c语言，双指针，龟兔赛跑，简单题目

参与评论您还未登录，请先登录后发表或查看评论

力扣142题——环形链表 II

GXGYahoo的博客

04-27

210

1.我们可以定义一个快指针fast和一个慢指针slow，都从头结点出发，慢指针每次移动一个节点的位置而快指针比慢指针多移动一个节点的位置，也就是每次移动两个节点的位置，所有快指针在慢指针的前面，如果当快指针的指向为null的话，说明该链表没有环，但是如果快指针的位置和慢指针的位置一样的话，说明快指针追上了慢指针且该链表有环。公式就化简为 x = z，通过这个化简公式可以这样理解：从头结点出发一个指针，从相遇节点也出发一个指针，这两个指针每次只走一个节点，那么当这两个指针相遇的时候就是环形入口的节点。

力扣OJ题——环形链表

2301_79345909的博客

02-20

1263

看到这几个问题，想必小伙伴们也已经意识到：这道题的难点不在于编程，而是数学的逻辑上。到此为止，好像一切都没问题，事实上，博主看过其他的一些博客讲到这里也就结束了，所以说，正如前面所说，这里考察的更多的是一种逻辑，编程写代码反而是最简单的。理由很简单：因为如果slow走了一圈，那fast都走了两圈了，早就追上了。下面是fast与slow的距离变化，当距离为0时，也就意味着追上了。我们用这个slow走一步，fast走两步的快慢指针解决了这个问题，当N是偶数时，最后距离为0，表示fast==slow。

力扣刷题142——环形链表II

qq_45823984的博客

12-04

243

题目：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。示例：输入：head = [3,2,0,-4], pos = 1 输出：返回索引...

力扣笔记——环形链表II

qq_43614555的博客

05-06

539

在做力扣环形链表找入环的第一个节点时，没有什么太好的思路，原题题号为142。看了解答之后，对于解答所提及的补充：为什么fast与slow第一次环中相遇一定是在slow的第一圈的时候？解答的图解不是很清晰，没看懂，自己琢磨了下，此处记录一下防止遗忘。当slow指针第一次到达环形入口时，fast指针位于环形中任意位置，此时先假设fast在大于n/2处。此时k走完当前这圈，距离环形入口为k，所以当slow走k/2距离时，fast会位于环形入口（因为fast指针速度是slow指...

力扣——环形链表 II

weixin_49332521的博客

03-11

997

在这一点，我们能得到两段相等的距离，如果有点从开头走完a，相当于一点走完c并在环里走几圈，如果有两个速度为1的点这样走，它们最后一定会相遇，而且就是在环的入口处相遇。当他们相遇时，快指针已经在环里走了n圈，但是慢指针是第一次进环。如果从相同的起点出发，快指针每次走两步，慢指针走一步，我们知道用快慢指针遍历环形链表，两个指针一定会相遇。相同的时间内，快指针的路程是慢指针的两倍。

力扣每日一题——环形链表

weixin_43772611的博客

01-18

182

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

力扣142——环形链表 II

death05的博客

01-04

1015

原题给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4], pos = 1 输出：tail connects to node index ...

力扣最热一百题——环形链表

WenJGo的博客

09-17

1170

环形链表，两种方式两种写法，新手也能学会！！！

力扣【LeetCode】—— 环形链表（判断是否有环）、环形链表（返回入环节点）【java】

眉头的骰

12-02

1906

文章目录环形链表（判断是否有环）环形链表（返回入环节点） 环形链表（判断是否有环）题目地址：https://leetcode-cn.com/problems/linked-list-cycle/ 题目：给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为

【LeetCode】第141题——环形链表（难度：简单）

Se7en_Dayz的博客

12-15

386

【LeetCode】第141题——环形链表（难度：简单）题目描述解题思路代码详解思路一：ArrayList思路一：HashSet思路二：快慢指针（推荐）注意点题目描述给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在

链表OJ9——环形链表1

2301_80224556的博客

04-22

1212

快指针一次走3步，走4步，...n步行吗？我们可以假设：快指针每走三步，慢指针每次走一步，此时快指针肯定先进环，慢指针后来才进环。

力扣题目总结——链表篇

qq_44815135的博客

03-04

972

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。给你一个单链表的头节点 head ，请你判断该链表是否为。新链表是通过拼接给定的两个链表的所有节点组成的。给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照。给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

【LeetCode Hot100】回溯篇

_Djhhh` blog

05-01

459

本文用于整理LeetCode Hot100中题目解答，因题目比较简单且更多是为了面试快速写出正确思路，只做简单题意解读和一句话题解方便记忆。但代码会全部给出，方便大家整理代码思路。

Leetcode 3537. Fill a Special Grid