链表环状检测问题

链接地址：http://blancal08.blog.sohu.com/179047911.html

链表环状检测重要有三种措施:

1、追逐法；如 robinzsy。 （容易理解，跟生活贴近）
2、表面登记法；如improgrammer。 
3、内部登记法（打符号）；如VivianSnow。

       表面登记法和内部登记法其实是一个原理，就是把链表1的地址用数组、hash表、后者红黑树存储起来，对于链表2查询自己构造的表即可。

       追逐法则是根据步长来实现的，一个步长为2，一个步长为1.当步长不一样的指针相遇时，则表明两个链表有相同的节点，或者一个链表中有环。同样的，当统计一个链表中的长度或者中间节点时都可以利用步长来实现。