LeetCode环形链表（Python）——快慢指针

题目 解题思路 比较直的思路就是用列表储存遍历过的节点，然后看当前遍历的节点是否之前遍历过： 结果果然很拉闸： 另一个常用的方法就是快慢指针法，快指针一次走两步，慢指针一次走一步，如果有闭环，那么快指针一定能追上慢指针（因为快指针相对慢指针一次走一步）： 执行结果为： 时间复杂度都是O(n)但两种方法结果相差这么多的原因应该是这样的，第一种暴力解法必须完整遍历完这个链表，而第二种快慢指针法最差的情

>>阅读原文<<