1.16

最新推荐文章于 2022-06-22 23:01:49 发布

月读司.

最新推荐文章于 2022-06-22 23:01:49 发布

阅读量123

点赞数

分类专栏：寒假作业总结文章标签： c++

本文链接：https://blog.csdn.net/qq_51706069/article/details/112692830

版权

寒假作业总结专栏收录该内容

22 篇文章 0 订阅

订阅专栏

题目

给定一个链表，判断链表中是否有环。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。

如果链表中存在环，则返回 true 。否则，返回 false 。

思路

判断是否有环，一个链表，定义两个指针，一个在前一个在后，在前面的指针每次走最少两个节点，在后面的指针每次只走一个结点，如果有环，两指针一定可以相遇。

解题代码

class Solution {
public:
    bool hasCycle(ListNode *head)
     {
        if(head==nullptr||head->next==nullptr)
        {
            return false;
        }
        ListNode*behind=head;
        ListNode*front=head->next;
        while(behind!=front)
        {
            if(front==nullptr||front->next==nullptr)
            {
                return false;
            }
            behind=behind->next;
            front=front->next->next;
        }
        return true;
    }
};