判断单链表中是否有环，若是有环则找到环的入口地址

  由编程之美P261页下面程序改错涉及开来。node 判断有没有环比较容易，设两个指针指向头节点，一个快点走，一个慢点走，若是有环，二者必会相遇。这里咱们设一个一次走两步，一个一次走一步 编程    关键是要找到环的入口地址：oop 下面证实如何获得入口地址spa 假设环长为L，起始点到环入口长度为a，环长度为r，设慢指针和快指针相遇前，慢指针在环内走了x步（快指针已经走了n圈），同时假设慢指针

>>阅读原文<<