前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >如何判断单链表中是否有回路?

如何判断单链表中是否有回路?

作者头像
葆宁
发布2022-01-13 14:06:06
9890
发布2022-01-13 14:06:06
举报
文章被收录于专栏:FREE SOLO

设快、慢两个指针:fast和slow,在程序开始时,二者都指向单链表的链表头,之后循环移动两指针,fast指针在一次循环中向前移动两步(fast=fast->next->next;),slow指针则只移动一步(slow=slow->next;),两指针进行追赶,若在任何一次循环中两指针指向同一结点,则说明此单链表中有回路;而若二者中任何一个指针指向了NULL(即到达了链表末尾),则说明此单链表中没有回路。

代码语言:javascript
复制
/*     判断链表是否有环    */

int hasLoop(Node *head)

{

    Node *p1,*p2;

    if(head == NULL || head->next == NULL) //链表为空,或是单结点链表直接返回头结点

        return 0;

    p1 = p2 = head;

    while(p1->next != NULL && p1->next->next != NULL)

    {

        p1 = p1->next->next;

        p2 = p2->next;

        if(p1 == p2)

            return 1;

    }

    return 0;
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/12/17 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档