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