博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
常见链表操作之判断链表是否有环
阅读量:3529 次
发布时间:2019-05-20

本文共 390 字,大约阅读时间需要 1 分钟。

思想是一个步长为1,一个步长为2,这样如果是有环链表肯定会出现扣圈现象!

bool CheckListIsCircle(LIST_NODE * m_pHead){    LIST_NODE * m_pFrist = m_pHead;    LIST_NODE * m_pSecond = m_pHead;    while(m_pSecond!= NULL && m_pSecond->next != NULL )    {        m_pFrist = m_pFrist->next;        m_pSecond = m_pSecond->next->next;        if (m_pFrist == m_pSecond)        {            return true;        }    }    return false;   }

转载地址:http://waihj.baihongyu.com/

你可能感兴趣的文章
小甲鱼Python第二十三讲、第二十四讲(递归-这帮小兔崽子、汉诺塔)
查看>>
小甲鱼Python第二十五讲、第二十六讲(字典)
查看>>
小甲鱼Python第二十七讲(集合)
查看>>
2020光学期刊一区二区影响因子发布(科睿唯安)
查看>>
可调谐半导体激光器的窄线宽测试及压缩
查看>>
matlab中 %d,%f,%c,%s
查看>>
常见的光纤接头汇总
查看>>
半导体激光器—问题整理(二)
查看>>
科研日记7.31
查看>>
问题整理3
查看>>
zemax仿真二向色镜
查看>>
stm32单片机编程时extern的用法
查看>>
UART4和5的问题
查看>>
Spring框架中在并发访问时的线程安全性
查看>>
网站部署
查看>>
什么情况下会发生栈内存溢出。
查看>>
何为去中心化
查看>>
缓存一致性:写策略
查看>>
Cache一致性:MESI
查看>>
缓存一致性:写未命中
查看>>