您的位置: 首页 > 文章 > 判断单链表是否有环 判断单链表是否有环 分类: 文章 • 2023-04-04 17:53:24 思路如下: 0.5s或者1s内定时判断是否结束,结束就对应无环。 没经过一个位置做一个标记,判断是否出现重复 O(n); 快慢指针,快指针每次执行+2,慢指针每次执行+1,遍历如果出现快慢指针同时指向同一个位置,则对应有环,如下: