LeetCode题解|141.环形链表1——判断链表是否有环。快慢指针！

最新推荐文章于 2024-07-14 14:55:48 发布
最新推荐文章于 2024-07-14 14:55:48 发布
阅读量101 收藏 1
点赞数 2
分类专栏： LeetCode 文章标签： 链表 leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_56611833/article/details/120975231
版权

题目描述及链接

环形链表1——判断链表是否有环
环形链表1——判断链表是否有环

解题思路

环形链表不存在NULL作为结束
如果不存在环，则遍历链表会遇到NULL；
但是在遇到NULL之前我们并不知道是否存在NULL，因此无法通过遍历来确定是否有环，这时本题的难点。

我们可以采用快慢指针，如果有环，则快指针会追上慢指针；如果没有环，则快指针会遇到NULL（快指针是跳跃地前进的，因此也要判断快指针跳过的是不是NULL）

我们这里让快指针一次走两步，慢指针一次走一步，不难写出代码。

代码

最低0.47元/天 解锁文章
我还是学习吧
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java-leetcode题解之第141题环形链表.zip
06-17
在本压缩包中，我们关注的是Java编程语言与LeetCode平台上的第141题——环形链表。这道题目是数据结构和算法领域的一个经典问题，主要考察对链表的理解以及如何检测一个链表是否存在环。我们将深入探讨这个问题，并...
bestlyg#bestlyg-leetcode#141.环形链表1
07-25
简介：给定一个链表，判断链表中是否有环。编辑时间：2020.2.13执行用时：0ms内存消耗：47MB编程语言：java解法介绍：使用快慢指针，若快指针与慢指针
1.判断链表中是否有环
qq_39196431的博客
03-13 1478
思路：快慢指针来解决，如果有环，那么最后肯定会是node1==node2 思路： 利用快慢指针 slow = slow.next; fast = fast.next.next; 注意循环条件 while(fast != null && fast.next != null) 因为涉及到fast.next.next，所以需要判定fast.next是否为空 我大概看了一下没有我这么做的
经典链表问题——判断链表是否带环
fight_for1的博客
05-06 1292
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。
判断链表是否有环（集合&快慢指针）
atwdy的博客
07-30 1485
问题：给定一个链表，判断其中是否有环。(能否给出空间复杂度O(1)的解) 1.首先很容易想到的解法是利用set集合的无重复性，从表头head往后遍历，如果set集合中没有该结点则将该结点添加到集合中，如果已经存在该结点则说明有环，代码如下： public boolean hasCycle(ListNode head) { if (head == null) { return false; } HashSet<ListNode> set = new HashSet<ListNode
判断链表是否有环，用快慢指针
qq_43952610的博客
09-22 427
快慢指针，在这里面有两个指针，一个是依次遍历跑两个数据，一个是依次遍历一个数据。最终肯定会有一个点相遇，可能不会在第一圈，可能会在第二圈。 public boolean hasCycle(ListNode head) { if(head==null||head.next==null)return false; ListNode slow=head; ListNode fast =h...
141.判断链表是否存在环
qq_42175962的博客
01-06 326
给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 示例 1： 输入：head = [3,2,0,-4], pos = 1
python-leetcode面试题解之第141题环形链表-题解.zip
05-07
在LeetCode这个著名的在线编程挑战平台上，第141题正是关于环形链表的问题。在这个Python解题集里，我们将深入探讨如何解决这个问题。 环形链表是一种特殊的链表，它的最后一个节点指向了链表的第一个节点，形成了...
TWDH#Leetcode-From-Zero#141. 环形链表1
07-25
141. 环形链表1.快慢指针public class Solution {// 1. 边界情况// 2. 快慢指针ListNode slow = head;/
java-leetcode题解之第142题环形链表II.zip
06-17
本题解集中关注的是LeetCode的第142题，即“环形链表II”（LinkedList Cycle II）。这是一道中等难度的题目，主要涉及链表操作和哈希映射技术。 环形链表是一种特殊的链表结构，其中存在一个或多个节点形成一个闭合...
[LeetCode] 142、环形链表 II
aift的专栏
12-20 194
题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例： 输入：head = [3,2,0,-4], pos = 1 输出：tail connects to node index 1...
leetcode--恢复二叉搜索树
liulanba的博客
07-09 476
给你二叉搜索树的根节点 root ，该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1：输入：root = [1,3,null,null,2]输出：[3,1,null,null,2]解释：3 不能是 1 的左孩子，因为 3 > 1。交换 1 和 3 使二叉搜索树有效。示例 2：输入：root = [3,1,4,null,null,2]输出：[2,1,4,null,null,3]解释：2 不能在 3 的右子树中，因为 2 < 3。
力扣224.基本计算器
Pisasama的博客
07-14 128
【代码】力扣224.基本计算器。
leetcode--从中序与后序遍历序列构造二叉树
liulanba的博客
07-09 641
给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树。
leetcode--验证二叉搜索树
liulanba的博客
07-09 669
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下：节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1：输入：root = [2,1,3]输出：true示例 2：输入：root = [5,1,4,null,null,3,6]输出：false解释：根节点的值是 5 ，但是右子节点的值是 4。提示：树中节点数目范围在[1, 104] 内。
Leetcode【最长回文子串】
最新发布
wudi6688的博客
07-14 98
"aba" 同样是符合题意的答案。
力扣104题：二叉树最大深度
m0_56332819的博客
07-10 195
二叉树最大深度，C语言
leetcode704.二分查找
欢迎来到我的博客~
07-12 257
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。输入: nums = [-1,0,3,5,9,12], target = 9。输入: nums = [-1,0,3,5,9,12], target = 2。解释: 9 出现在 nums 中并且下标为 4。解释: 2 不存在 nums 中因此返回 -1。
力扣1111.有效括号的嵌套深度
Pisasama的博客
07-14 160
对于。
[宫水三叶的刷题日记]：链表1
08-03
1. 定义快慢指针 slow 和 fast，初始时都指向链表的头部。 2. 让 fast 指针向前移动 n 步。 3. 同时移动 slow 和 fast 指针，直到 fast 指针达到链表的尾部。 4. 修改 slow 指针的 next 指针，将倒数第 n 个节点删除...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值