小记：怎么判断一个链表有环，并且指出环形入口位置？

如下图这个节点：

首先创建两个指针1和2（在java里就是两个对象引用），同时指向这个链表的头节点。然后开始一个大循环（最大次数因该是链表长度），在循环体中，让指针1每次向下移动一个节点，让指针2每次向下移动两个节点，然后比较两个指针指向的节点是否相同。如果相同，则判断出链表有环，如果不同，则继续下一次循环。
比如：
第一次：P1> 2 ; P2 > 3
第二次：P1> 3 ; P2 > 5
第三次：P1> 4 ; P2 > 7
第四次：P1> 5 ; P2 > 4
第五次：P1> 6 ; P2 > 6

即循环五次，也是环形的长度。类似环形跑道，速度快的一定会追上慢的，这里使P2得速度为P1的两倍，即当P2追上P1的时候路程差(节点差，一次循环类似单位时间，一次一个节点类似速度)就是一圈的长度。

最后，节点数(7) - 环形节点数(5) + 1 = 环形入口节点位置 (3,index = 2)