2025/10/16
思路:快慢指针?试了试,不太行。我能想到的只能是两两比较,暴力求解。
评价:没有看清题目,数字都是1-n范围内
推荐思路:就是说它的值就可以当下标来引用。这样数组就构成了环,检测是不是环形链表以及环形链表的入点可以用快慢指针
2025/10/19
能反应过来是按照下标找环,但是试了一下,发现不太对劲,比如 [1,3,4,2,2] 这个例子,如果从第一个元素开始走,第一个到达的就是自己,这也不能说明有环啊。
后来发现是我理解错了,应该是从 nums[1] 开始走,而不是第一个。因为 这个数组的下标是 0 到 n-1,而值是 1 到 n,所以这样是可行的。
相遇点的找法我之前理解的也不对。第一次相遇顶多证明有环,而不代表那个点就是环的入口。正确的做法是,第一次相遇后,把一个指针放回起点,然后两个指针都每次走一步,直到再次相遇,这个点就是环的入口。