[LeetCode]141. Linked List Cycle【&142. Linked List Cycle II】

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

InfoSecPractitioner

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

阅读量221

点赞数

分类专栏： leetcode 文章标签： leetcode

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍两种链表循环检测算法：一种用于判断链表是否存在循环，另一种用于找出循环开始的节点。文章提供了简洁高效的代码实现，并探讨了如何在不使用额外空间的情况下解决这两个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

141 . Linked List Cycle
Easy

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

1ms:

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