287.寻找重复数

最新推荐文章于 2025-08-28 00:00:00 发布

原创最新推荐文章于 2025-08-28 00:00:00 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #leetcode

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

与T142类似，就是把链表换成了数组，同时slow = slow.next -> slow = nums[slow]，fast = fast.next.next -> fast = nums[nums[fast]]，数组中有一个重复的，即链表的入口。

class Solution {
    public int findDuplicate(int[] nums) {
        int slow = 0, fast = 0;
        slow = nums[slow];
        fast = nums[nums[fast]];
        while(slow != fast){
            slow = nums[slow];
            fast = nums[nums[fast]];
        }
        int head1 = 0, head2 = slow;
        while(head1 != head2){
            head1 = nums[head1];
            head2 = nums[head2];
        }
        return head1;
    }
}