模板
教程
环境
性能
功能
管理
步长法-解决判断循环链表
发表于：2007-06-08来源：作者：点击数：
标签：
所谓的步长法，
不是简单地把指针+1或者+2，
而是指
一个
p1=p1->next
另一个
p2=p2->next->next(期间还要检查p2->next是不是null)
然后比较p1==p2
如果有任何一个到了NULL，则无循环
如果两个相等了，则有循环
如果不相等，则继续，直到上两种情况出现
所谓的步长法，
不是简单地把指针+1或者+2，
而是指
一个
p1=p1->next
另一个
p2=p2->next->next(期间还要检查p2->next是不是null)
然后比较p1==p2
如果有任何一个到了NULL，则无循环
如果两个相等了，则有循环
如果不相等，则继续，直到上两种情况出现
