判断单链表是否有环
思路如下:

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

相关文章: