记一次LeetCode三连跪
老实说，LeetCode在我眼中的地位并不是很高，今天偶然刷了一下，没想到，写三个不会三个…… 是我变菜了，还是本来就不是那么简单，不过就结论来说，LeetCode对现在的我来说有刷一刷的价值。 这是三道成套的问题。提供题号 141,142,287。 1. 如何判断一个链表中是否存在环。不允许修改链表，不允许申请O(N)及以上的空间。 2. 在第一个问题的基础上，找到环的入口点。限制相同。 3. 给 n+1 个数字，范围是 [1,n] ，找出重复的那一个数字。只允许使用O(1)的空间，不允许修改数组，复杂度低于 $ O(N^2) $ 先剧透一下，第三个问题和第二个问题是一样的……我特么……惊了。 直接说解法，第一个问题。创建两个指针，一个指针走两步，一个指针走一步，…