判断单链表是否有环，若有请找出入口

最新推荐文章于 2024-07-23 17:45:53 发布

gordon_rawe

最新推荐文章于 2024-07-23 17:45:53 发布

阅读量315

点赞数

分类专栏：算法系列

本文链接：https://blog.csdn.net/gordon_rawe/article/details/41038867

版权

算法系列专栏收录该内容

19 篇文章 0 订阅

订阅专栏

struct Node{
    int data;
    Node *next;
};

Node* checkRing(Node* head,bool &ifExist){
    if(head==NULL){
        ifExist = false;
        return NULL;
    }
    Node* fast = head;
    Node* slow = head;
    while(slow!=fast && fast!=NULL && slow!=NULL){
        slow = slow->next;
        fast = fast->next->next;
    }
    if(fast!=slow){
        ifExist = false;
        return NULL;
    }else{
        ifExist = true;
        slow = head;
        while(slow!=fast){
            slow = slow->next;
            fast = fast->next->next;
        }
        return slow;
    }
}