步长法-解决判断循环链表

My FAQ,最新最全的IT技术FAQ

最新100篇 | 推荐100篇 | 专题100篇 | 排行榜 | 搜索 | 在线API文档

当前位置： > 操作系统 > Solairs

步长法-解决判断循环链表

作者:未知时间:2005-09-13 22:54 出处:Blog.ChinaUnix.net 责编:My FAQ

摘要：步长法-解决判断循环链表

新收获，明白了一个方法

所谓的步长法，
不是简单地把指针+1或者+2，
而是指
一个
p1=p1->next
另一个
p2=p2->next->next(期间还要检查p2->next是不是null)
然后比较p1==p2

如果有任何一个到了NULL，则无循环
如果两个相等了，则有循环
如果不相等，则继续，直到上两种情况出现