LeetCode 33：判断链表是否有环

最新推荐文章于 2022-05-13 22:34:16 发布
最新推荐文章于 2022-05-13 22:34:16 发布
阅读量118 收藏
点赞数
文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42292537/article/details/107882028
版权

给定一个链表，判断链表中是否有环。
返回1表示有环，0表示无环

class Solution
{
public:
    bool hasCycle(ListNode* head)
    {
        ListNode* fast = head;
        ListNode* slow = head;
        int pos = 0;
        while (fast)
        {
            pos++;
            if (pos % 2 == 0)
                slow = slow->next;
            fast = fast->next;
            if (fast == slow)
                return 1;
        }
        return 0;
    }
};

思路：使用快慢指针，快慢指针都先指向链表第一个结点。然后使用while循环，循环条件为快指针不为空，每次循环先让快指针后移一位，每两次循环让慢指针后移一位，当发现两个指针相同时，说明存在环，否则当while执行完成时，就说明不存在环

只因我实在是太美
关注
leetcode141-判断链表是否有环
fangmeng1997的博客
09-15 265
题目描述 判断给定的链表中是否有环 解题思路 1、借助哈希表 我们可以通过检查一个结点此前是否被访问过来判断链表是否为环形链表。常用的方法是使用哈希表。 我们遍历所有结点并在哈希表中存储每个结点的引用。如果当前结点为空结点 null（即已检测到链表尾部的下一个结点），那么我们已经遍历完整个链表，并且该链表不是环形链表。如果当前结点的引用已经存在于哈希表中，那么返回 true（即该链表为环形链表）。 2、双指针法 想象一下，两名运动员以不同的速度在环形赛道上跑步会发生什么？ 通过使用具有不同速度的快、慢两个指
LeetCode题解：环形链表
一名很普通的互联网打工人
05-14 345
题目描述 给你一个链表的头节点head，判断链表是否有环。 如果链表中有某个节点，可以通过连接跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置 （索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回true。否则，返回false。 示例 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 示例 输入：head
141.判断链表是否存在环
qq_42175962的博客
01-06 402
给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 示例 1： 输入：head = [3,2,0,-4], pos = 1
LeetCode——141.环形链表（判断链表中是否有环）
FYPPPP的博客
11-18 287
题目描述： 给定一个链表，判断链表中是否有环。 方法：（快慢指针） 1.设置一个快慢指针fast和slow，开始时slow和fast都指向链表的头节点head。然后slow每次移动一步（slow->next），fast每次移动两步（fast->next->next），在链表中遍历。 2.如果链表无环，fast指针在移动过程一定先遇到终点，到达终点的标志是 （fast->nextNULL(奇数个节点)||fast->next->nextNULL（偶数个节点）），直接返回f
LeetCode -- 判断链表中是否有环
我的英文站点：https://iorilan.medium.com/
07-23 2358
LeetCode -- 判断链表中是否有环
【leetCode】判断链表中是否有环
moekosu的专栏
07-26 204
【题目】 给出一个链表，判断链表中是否存在环 【解题思路】 双指针，指针p前进一步，指针q前进两步，当没有环存在时，q会先一步到达null，当有环存在时，pq会相遇，while的判断条件只需要判断q，因为p是慢指针，走的节点q都已经走过了 【解题代码】 function hasCycle( head ) { // 双指针 let p = head let q = head let flag = false while (q !== null &&a
leetcode 判断链表是否有环
酸乳乳酸的博客
09-18 117
# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def hasCycle(self, head: ListNode) -> ...
详解LeetCode160：相交链表--C语言实现
杨同学的博客
05-13 2620
文章目录题目要求解题思路代码实现 题目要求 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3 输出
leetcode160：相交链表 python
xxx_gt的博客
03-16 336
leetcode160：相交链表题目描述解法解法一：暴力解法解法二：转成有环链表判断 题目描述 编写一个程序，找到两个单链表相交的起始节点。 解法 解法一：暴力解法 两个链表循环，直到找出相遇的那个节点！！思路简单，手法粗暴，时间超时… 这里有一个要注意的点！相遇的点，不仅是Node的值相等，而应该是就是同一个节点，就是说地址也应该相等。 就像上面的示例1，很多人疑惑为什么相遇的节点不是1而是8...
【LeetCode】判断链表是否有环
人人都是量化师的专栏
03-27 397
问题描述 判断链表是否有环 单链表中的环是指链表末尾的节点的 next 指针不为 NULL ，而是指向了链表中的某个节点，导致链表中出现了环形结构。 快慢指针法 解题思想 （1）定义两个指针分别为 slow，fast，并且将指针均指向链表头节点。 （2）规定，slow 指针每次前进 1 个节点，fast 指针每次前进两个节点。 （3）当 slow 与 fast 相等，且二者均不为空...
leetcode141 Linked List Cycle(判断链表是否有环)
爱喝舒化奶的博客
01-05 303
题目要求 给一个链表，判断是否有环存在。为了表示链表中的环，我们用一个整数pos来表示环的位置，如果pos等于-1，则表示没有环。 示例 **Example 1** Input: head = [3,2,0,-4], pos = 1 Output: true Explanation: There is a cycle in the linked list, where tail connects ...
[LeetCode-141] Linked List Cycle（判断链表是否有环）
ZP1015
10-08 2071
Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 【分析】 关于这个问题可以参考http://leonax.net/p/1960/find-circle-in-linked-list/。由于每一个父亲只有可能
Leetcode linked-list-cycle 判断链表是否有环
victor_socute的博客
03-27 219
使用快慢指针看是否相遇 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ p...
leetcode 141 判断链表是否有环（C++和python实现）
zpznba的博客
11-10 525
【解题思路】 方法一：使用set来判重，每到一个新节点，判断set中有没有这个节点。时间复杂度为O(n*1),1代表每次查set。 方法二：龟兔赛跑。快和慢两个指针，如果有环，则一定会相遇。具体见下面的代码：  【C++】 /** * Definition for singly-linked list. * struct ListNode { * int...
判断链表中是否有环（LeetCode）
weixin_44164489的博客
09-10 199
原题来自牛客网LeetCode：链接 题目描述 判断给定的链表中是否有环 扩展： 你能给出空间复杂度O（1）的解法么？ 思路 与链表中环的入口节点类似，使用快慢指针，慢指针每次走一步，快指针走两步，如果能够相遇，那必定有环。 class Solution { public: bool hasCycle(ListNode *head) { if(!head) return false; ListNode *slow=head,*fast=head
Leetcode刷题（4）简单单链表：判断链表是否有环
Promise_Lv_2019的博客
03-03 342
题目 Leetcode 141. 环形链表 难度： 简单 题目分析： 两种解法。 一种是使用快慢指针的方法，快指针移动速度是慢指针的两倍，这样，如果链表有环，快指针一定会从后赶上慢指针。 这种解法空间复杂度是O(1), 时间复杂度是 O(n)。 一种是借助python内置集合类型 set() 进行节点存储，发现了两个一模一样的节点，就能说明链表有环，同时，第一个重复的节点，也是这个环的入口。 ...
leetcode刷题（141）——判断单链表是否有环
/*Chen*/的博客
04-25 852
Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we use an integerposwhich represents the position (0-indexed)in the linked list where tail c...
141. Linked List Cycle 环形链表
Alex
10-09 506
给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。   进阶： 你能用 O(1)（即，常量）内存解决此问题吗？   示例 1： 输入：head =
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值