链表例题5:查找出有环链表的环起点

　　主要的方法是使用快慢指针来解决，然后让快慢指针同时向前进(让慢指针一次移动一步,快指针一次移动两步)，当慢指针移动k下时指向了环路的开头，此时快指针已经在环路中移动了k下了,设环路有L个结点这么长,那么快指针与慢指针相距为L-k的路径长度。因为都已经进入了环路内,现在就是快指针追慢指针了，慢指针一次移动一步，快指针一次移动两步， 通过计算，当移动L-k次后，两指针相遇了，同时两指针距环路的开关

>>阅读原文<<