LitraLIN的博客

leetcode 141环形链表 本题主要使用快慢指针进行判断。下面是代码+思路解释 1、定义快慢指针（快指针每次走两步，慢指针每次走一步） 2、当快指针有意义且快指针的下一位仍有数值时，进行继续移动快慢指针 如果快指针和慢指针重合（相遇），说明该链表存在循环，返回True 如果快指针走到链表尾仍没有遇到慢指针，说明没有循环，返回False 代码： class Solution: def hasCycle(self, head: ListNode) -> bool: fas