判断链表中是否是环形链表（c++双指针思想）

最新推荐文章于 2022-09-23 21:07:01 发布
最新推荐文章于 2022-09-23 21:07:01 发布
阅读量837 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_56693499/article/details/124020004
版权 
class Solution {
public:
    bool hasCycle(ListNode *head) {
        ListNode*slow=head;
        ListNode*fast=head;
        while(fast!=NULL&&fast->next!=NULL){
             fast=fast->next->next;
             slow=slow->next;
             if(fast==slow)return true;
        }
        return false;
    }

    };

快指针每次两步，慢指针每次移动一步，若链表有环，则快慢指针总会相遇；

程序猿c
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++（面试题）：判断一个链表是否带环，求环的长度，找到环入口节点
ETalien_的博客
05-29 2238
博主面试的过程中遇到了这么一个面试题，判断一个链表是否带环，并且如果有环的话，要找到环的入口节点，并且求出环的长度~ 那么我们大家一起来分析一哈(っ•̀ω•́)っ✎⁾⁾ 假设链表的节点的结构是这样的 struct ListNode { int val; ListNode* next; }; 判断一个链表是否带环 方法一：快慢指针 定义一个快指针和慢指针都指向链表的head，快指针一次走两步，...
LeetCode 的 C++ 实现（六）环形链表 ，判断环是否存在
黄胶鞋和七分裤
10-21 210
题目 给定一个链表，判断链表中是否有环。 快慢指针 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution ...
LeetCode(链表）判断环形链表(c++)
顾清欢的博客
11-23 342
给定一个链表，判断链表中是否有环。 用追赶法，一个跑两步，一个跑一步，看能否相遇 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ ...
LeetCode 的 C++ 实现（七）环形链表（2） ，判断环是否存在，同时找到入口
黄胶鞋和七分裤
10-21 190
题目 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 Floyd算法思路 1、通过快慢指针来判断是否存在环 2、 入环前的距离是F，第一次点h，以该点将环分割，两段分别距离分别为a 和 b。 可以得到公式： 2(F + a) = F + N(a + b) + a 2F + 2a = F + 2a + b + (N - 1)(a + b) F = b + (N - 1...
环形链表操作（c++）
qq_43697646的博客
01-08 775
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始），如果 pos 是 -1，则在该链表中没有环。 （1）需要判断链表是否有环； （2）需要找到入环的位置。 示例如下： 1.判断链表是否有环 使用快慢指针法，定义fast和slow两个指针，两个指针均从头结点出发，fast每次移动两个节点，slow每次移动一个节点，判断两个节点是否会相遇。 有环的话两个指针肯定会在环中相遇，否则两指针不会相遇
剑指offer之判断链表是否包含环
08-26
在上面的代码中，我们创建了一个环形链表，并使用isCircleList函数来判断链表是否包含环。结果显示，该链表中存在环。 五、总结 判断链表是否包含环是链表算法中的一道重要题目，通过使用双指针法可以轻松地解决该...
双循环链表 （c++）
04-22
双循环链表是一种数据结构，它在单链表的基础上增加了一个前向指针，使得每个节点不仅知道下一个节点，还知道上一个节点。这在处理需要逆向遍历或者需要快速访问相邻节点的问题时非常有用。下面我们将深入探讨双循环...
C语言双向链表.pdf
10-06
2. 判断是否到达链表末尾时，不是检查指针是否为NULL，而是看它是否等于表头结点的指针。 接下来，**双向链表**在每个结点上增加了两个链接字段，一个指向直接后继结点（右链域），另一个指向直接前驱结点（左链域...
lrb:链表环形缓冲区
03-26
在实际编程中，我们常常使用C++或Java等语言实现链表环形缓冲区。例如，在C++中，我们可以使用智能指针（如`std::unique_ptr`）来管理内存，保证了资源的安全释放。而在Java中，可以利用内置的`LinkedList`类作为...
1_12313212313链表.7z
03-03
7. **链表的环形检测**：判断链表是否有环，可以使用快慢指针（Floyd判圈法），快指针每次前进两步，慢指针每次前进一步，如果存在环，它们最终会在环内相遇。 8. **链表的排序**：链表可以使用各种排序算法进行...
环形链表-C++（快慢双指针法和哈希表法）
hongyuyahei的博客
09-23 410
环形链表
LeetCode题目：环形链表（c++实现）
qq_45449668的博客
03-15 134
题目 给定一个链表，判断链表中是否有环。 注解 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 示例 2： 输入：head = [1,2], pos = 0 ...
C++判断一个单链表是否有环
Passerby的博客
10-18 1852
面试时只想到了最简单的遍历方法，每遍历一个节点，都保存节点，到新节点时，从保存的节点中查找是否存在地址相同的，存在就是有环的，否则无环。问我有没有别的方法时，就想不到了。 有环链表 看图更直观。 // 指针节点定义 struct node { int val; struct node *next; node(int x) : val(x), next(NULL) {} }...
环形链表的判断方法及实现
吉大秦少游
07-14 717
目录题目方法1：普通查找法分析实现C++Python方法2：Hash列表分析实现C++python补充方法3：快慢指针分析实现C++ 在公众号看到一篇文章，如何判断链表有环？ 环是个什么东西，查了下，原来就是链表中有元素指向之前有过的元素。那么如何判断呢，查了下相关资料，将环形链表的判断方法做了一个梳理，并用Python和C++实现了一下，记录如下。 不过由于数据结构不扎实，先用数组这种顺序存储来...
数据结构之链表：环形链表（C++）实现
每周更新，热爱coding！
10-14 1355
环形链表的实现其实将尾指针指向头指针就可以了。 在这里我想说的题目是：判断一个链表中是否有环。 判断一个链表中是否有环，实际上需要设立两个指针。 一个慢指针，一个快指针。顾名思义，慢指针跑的慢，快指针跑的快。如果两个指针可以相遇，那么链表中存在一个环；如果不能相遇，那么无环。 慢指针一次只能移动一步，快指针一次可以移动两步，如果链表中存在环，那么快指针一定可以追上慢指针。 下面是代码： （注意：下面的代码仅仅提供一种思路，复制代码无法直接运行） /** * Definition for s
C++：判断链表是否有环
xikangsoon的博客
12-03 1564
判断给定的链表中是否有环。如果有环则返回true，否则返回false。 /** * 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)
C++ 算法之 是否为环形链表
CppPlayer
12-16 2020
如果有两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指针一圈。   bool IsCycleList(ListNode* pHead) { if(pHead== NULL) return false; if (pHead->m_pNext == NULL) { return false; } ListNode* pFastNod
LeetCode141. 环形链表【快慢指针】
Closure
08-28 209
题目难度：简单 题目描述： 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶： 你能用 O(1)（即，常量）内存解决此问题吗？ /** * Defi
C++笔试题之判断链表中是否有环，并计算环的长度
草上爬的博客
05-18 5744
判断链表中是否有环最经典的方法就是快慢指针，同时也是面试官大多想要得到的答案。 快指针pf(f就是fast的缩写)每次移动2个节点，慢指针ps(s为slow的缩写)每次移动1个节点，如果快指针能够追上慢指针，那就说明其中有一个环，否则不存在环。 这个方法的时间复杂度为O(n)，空间复杂度为O(1)，实际使用两个指针。原理 链表存在环，则fast和s...
c++环形链表完整代码
最新发布
10-28
以下是C++环形链表的完整代码： ``` /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值