[LeetCode]--141. Linked List Cycle

最新推荐文章于 2024-08-25 17:36:33 发布
最新推荐文章于 2024-08-25 17:36:33 发布
阅读量588 收藏
点赞数
分类专栏： LeetCode LeetCode算法分析 文章标签： 遍历 leetcode 链表环 判断链表环算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bug_moving/article/details/52740865
版权
LeetCode算法分析 同时被 2 个专栏收录
115 篇文章 1 订阅 ¥9.90 ¥99.00
订阅专栏
LeetCode
126 篇文章 0 订阅
订阅专栏
该博客探讨了如何解决LeetCode中的141题，即判断链表是否存在环。作者首先介绍了使用集合记录节点的常规方法，但注意到题目要求不使用额外空间。因此，提出了使用快慢指针的方法，快指针每次前进两步，慢指针每次前进一步。如果链表有环，快指针最终会追上慢指针。这种方法避免了额外空间的使用，并强调理解这种思路的重要性。
摘要由CSDN通过智能技术生成

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

最常见的想法是遍历linked list，同时用个set进行记录遍历过的节点，如果遍历linked list时发现当前节点已经在set中出现过了。那就说明成环了。set将使用O(N)的空间复杂度。这就是我最开始选择的方法。

public boolean hasCycle(ListNode head) {
        if (head == null || head.next == null)
            return false;
        Set<ListNode> set = new HashSet&
了解本专栏 订阅专栏 解锁全文
杜鲁门
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
Leetcode-141. Linked List Cycle
Eistert
06-05 192
Hash Table、LinkedList、Two Pointers
leetcode题解-141. Linked List Cycle
呜呜哈的博客
06-20 2918
题目：Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?上午终于把数组的题目全部都刷完了，接下来开始看链表的题目。第一道题很简单，就是判断一个链表中是否存在环。我们知道，如果一个链表中没有环，那么我们在遍历的过程中最后一个元素会指向空
LeetCode - Easy - 141. Linked List Cycle
KISS
12-18 133
Topic Two Pointers Linked List Description https://leetcode.com/problems/linked-list-cycle/ Given head, the head of a linked list, determine if the linked list has a cycle in it. There is a cycle in a linked list if there is some node in the list that ca
LeetCode --- 141. Linked List Cycle
MissXy_的博客
04-02 243
141. Linked List Cycle Difficulty: Easy Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we use an integer pos which represents the position (0-in...
leetcode-141. Linked List Cycle 环形链表
别说话写代码的博客
01-18 174
Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we use an integer pos which represents the position (0-indexed) in the linked list where ...
LeetCode - Medium - 142. Linked List Cycle II
KISS
12-19 157
Topic Linked List Two Pointers Math Description https://leetcode.com/problems/linked-list-cycle-ii/ Given a linked list, return the node where the cycle begins. If there is no cycle, return null. There is a cycle in a linked list if there is some node in
leetcode-Java-141. Linked List Cycle.java
王欢的博客
06-04 524
思路： 方法1.可以使用hashset，重复返回true 方法2：使用两个指针，fast和slow，两个指针重合时 public class Solution { public boolean hasCycle(ListNode head) { if (head == null) return false; HashSet<
【LeetCode-Java实现】141. Linked List Cycle
IT Crowd的博客
04-21 209
141. Linked List Cycle题目描述解题思路实现代码 题目描述 Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we use an integer pos which represents the position (0-in...
leetcode-141. Linked List Cycle
敢于知道,
09-26 72
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { ListNode *p = head;
【leetcode-Python】-快慢指针-141. Linked List Cycle
gulaixiangjuejue的博客
04-07 182
题目链接 https://leetcode.com/problems/linked-list-cycle/ 题目描述 给定一个链表，判断链表中是否有环。如果链表中存在环，则返回 true 。 否则返回 false 。 示例 对于给定链表： 返回True。 解题思路 快慢指针常用于解决链表数据结构的一些问题，判定链表是否有环是快慢指针的经典应用。由于单链表中每个节点只指向下一个节点， 只用一个指针无法判断链表中是否含有环。我们可以用两个指针fast和slow，其中fast指针每次前进.
leetcode不会-Leetcode-Java:Leetcode-Java
06-30
leetcode 不会 Leetcode Solutions in Java Linked List Linked List Cycle Given a linked list, determine if it has a cycle in it. public static boolean hasCycle(ListNode head) 快慢指针法，块指针从head....
【leetcode-Python】-快慢指针-142. Linked List Cycle II
gulaixiangjuejue的博客
04-07 173
题目链接 https://leetcode.com/problems/linked-list-cycle-ii/ 题目描述 给定一个链表，如果链表中有环，返回链表中环的起始位置。如果没有环则返回null。 示例 给定链表： 输出：1（索引为1的节点为环的起点） 解题思路 首先我们通过【leetcode-Python】-快慢指针-141. Linked List Cycle判断链表中是否有环，fast指针一次走两步，slow指针一次走一步，如果发现fast指针和slow指针相遇则跳出.
高频刷题-141. Linked List Cycle
wangpu_baggio的博客
05-07 94
https://leetcode.com/problems/linked-list-cycle/ 该题两种解法，第一种采用hashMap(其实这里用HashSet就行了)，存储当前节点，遍历一次找到是否存在当前节点在表中，存在马上返回true，都不存在，则返回false。 public boolean hasCycle(ListNode head) { // 将链表中的元素一个个读取到hashmap中，判断是否存在 Map<ListNode,..
Leetcode面试经典150题-128.最长连续序列
个人专长：数据结构和算法、大数据、数据库、主流框架
08-23 357
Leetcode面试经典150题-128.最长连续序列，同时也是字节面试高频题频次第15高的题，务必掌握
力扣104 二叉树的最大深度
gyj215500的博客
08-23 333
【代码】力扣104 二叉树的最大深度。
leetcode509:斐波那契数
最新发布
qq_55630615的博客
08-25 197
开始，后面的每一项数字都是前面两项数字的和。表示）形成的序列称为。
leetcode763:划分字母区间
qq_55630615的博客
08-25 220
我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是。返回一个表示每个字符串片段的长度的列表。贪心+哈希表记录最远距离,只要满足就截断。(不是复杂度最优解)
【Hot100】LeetCode—104. 二叉树的最大深度
weixin_44382896的博客
08-22 220
【代码】【Hot100】LeetCode—104. 二叉树的最大深度。
idea leetcode-edito乱码
09-01
LeetCode-Editor是一种在线编码工具，它提供了一个用户友好的界面编写和运行代码。在使用LeetCode-Editor时，有时候会出现乱码的问题。 乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值