判断一个链表是否为循环单链表

31 篇文章 1 订阅

判断一个链表是否为循环单链表:

#设置两个指针(fast, slow),slow步长为1,fast步长为2,

大概的思路如下:
如果链表为循环单链表,则fast与slow必定相遇。
如果链表不为循环单链表,则fast必定先指向NULL。

int IsLoopList(list *head)
{  
    list *s = head->next;        //慢指针
    list *f = head->next->next;  //快指针
 
    if ((NULL == head) || (NULL == head->next))
    {
        return -1;
    }

    while ((s != NULL) && (f != NULL) && (f->next != NULL))
    {
       if (s == f)
       {
           return 0;  //是循环单链表
       }
 
       s = s->next; 
       f = f->next->next;
    }  
 
    return -1;
} 


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值