C++单向链表是否有环

算法

用快慢指针解决这个问题
1.设置fast,slow两个指针
2.遍历链表fast每次走两步，slow每次走一步
3.如果fast和slow相遇说明有环

代码

bool isCircle(Node<T>* head)
{
    //1.设置两个指针slow,fast指向head
    Node<T>* fast = head;
    Node<T>* slow = head;
    //2.遍历链表：slow每次走一步，fast每次走两步
    while(fast!=nullptr&&fast->next!=nullptr){
        fast = fast->next->next;
        slow = slow->next;
        //3.如果链表中存在环那么经过不断地遍历一定会出现fast和slow指向同一个结点的情况
        if(fast == slow){
            return true;
        }
    }
    return false;
}