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