编写程序,判断链表中是否有环?

本文介绍了一种使用双指针技术检测单向链表中是否存在环路的有效算法。通过设置快慢两个指针,快指针每次移动两步,慢指针每次移动一步,如果链表中存在环路,快指针最终会追上慢指针。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

使用两个指针来遍历单向链表,第一个指针P1,每次走一步。第二个指针P2每次走两步;当P2指针追上P1的时候就说明链表中有环路了。

int testLinkRing(Link *head)
{
    Link *t1=head;
    Link *t2=head;
    while(t1->next&&t2->next)
    {
        t1=t1->next;
        if(t2->next->next==NULL)
            return 0;//无环
        if(t1==t2)
            return 1;//有环
    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值