0
点赞
收藏
分享

微信扫一扫

力扣 简单 141.环形链表

孟祥忠诗歌 2024-11-04 阅读 19

文章目录

题目介绍

在这里插入图片描述

题解

思路:慢指针每次循环走一步,快指针每次走两步,快指针相对于慢指针每次多走一步(相对速度),如果有环的话,一步一步走肯定能遇到慢指针。

class Solution {
    public boolean hasCycle(ListNode head) {
        ListNode slow = head, fast = head; 
        while (fast != null && fast.next != null) {
            slow = slow.next; 
            fast = fast.next.next; 
            if (fast == slow) 
                return true;
        }
        return false; 
    }
}

举报

相关推荐

0 条评论