链表之带环的链表

链表之带环的链表

1.首先判断是否是带环的链表
2.找到环点

判断是否带环

传入一个Node指针，判断它指向的链表是否有环，有环返回1，无环返回0

int is_list_has_circle(Node *ptr){

    if(ptr==NULL)
        return NULL;
    Node * fast= ptr;
    Node * slow=ptr;

    while(fast!=NULL){
        
        if(fast->next!=NULL){
            fast=fast->next->next;
        }else{
            return 0;
        }
        slow=slow->next;

        if(slow==fast){
            return 1;
        }
        
    }

    return 0;
}

找到环点

Node* find_circle_node(Node *ptr){

    if(ptr==NULL)
        return NULL;
    Node * fast= ptr;
    Node * slow=ptr;

    Node * head=ptr;

    while(fast!=NULL){
        
        if(fast->next!=NULL){
            fast=fast->next->next;
        }else{
            return NULL;
        }
        slow=slow->next;

        if(slow==fast){
            slow=head;
            while(fast!=NULL){

                fast=fast->next;
                slow=slow->next;

                if(fast==slow){

                    return slow;
                }
            }
        }
    }

    return NULL;


}

转载于:https://www.cnblogs.com/CommonQ/p/4062436.html