141. Linked List Cycle

最新推荐文章于 2025-05-07 22:36:04 发布

同销万古愁

最新推荐文章于 2025-05-07 22:36:04 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_39525565/article/details/80266907

leetcode 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来检测链表中是否存在循环。这种方法不需要额外的空间，通过一个指针每次移动一步，另一个指针每次移动两步，如果两个指针相遇则表明链表中有循环。

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

Follow up:

Can you solve it without using extra space?

做过类似的题，思路是一个指针(fast)一次走两步，另一个指针一次走一步(head)，如果这俩能碰头，说明有循环，大神的python代码比较简洁，通过异常捕捉省略了判断的语句，所以记录下，

 StefanPochmann

def hasCycle(self, head):
    try:
        slow = head
        fast = head.next
        while slow is not fast:
            slow = slow.next
            fast = fast.next.next
        return True
    except:
        return False

我的解法

public class Solution {

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