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;
}
©️2020 CSDN 皮肤主题: 书香水墨 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值