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