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

西任

新收获，明白了一个方法
所谓的步长法，
不是简单地把指针+1或者+2，
而是指
一个
p1=p1->next
另一个
p2=p2->next->next(期间还要检查p2->next是不是null)
然后比较p1==p2
如果有任何一个到了NULL，则无循环
如果两个相等了，则有循环
如果不相等，则继续，直到上两种情况出现


本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u/3649/showart_44462.html