判断单链表是否有环

思路如下： 0.5s或者1s内定时判断是否结束，结束就对应无环。 没经过一个位置做一个标记，判断是否出现重复 O(n); 快慢指针，快指针每次执行+2，慢指针每次执行+1，遍历如果出现快慢指针同时指向同一个位置，则对应有环，如下：

>>阅读原文<<