c_cpp 循环检测 - Hackerrank

Posted 2021-05-14

/*
http://www.geeksforgeeks.org/write-a-c-function-to-detect-loop-in-a-linked-list/
*/

bool has_cycle(Node* head) {
    Node *slow = head;
    Node *fast = head;
    
    while(slow && fast && fast->next){
        slow = slow->next;
        fast = fast->next->next;
        
        if(slow == fast)
            return 1;
    }
    return 0;
}