算法系列------链表是否有环

omyrobin

于 2019-10-10 20:58:28 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

分类专栏：每日一算

本文链接：https://blog.youkuaiyun.com/omyrobin/article/details/102490714

每日一算专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用快慢指针技术判断链表是否存在环的高效算法。通过两个速度不同的指针遍历链表，若存在环则快指针最终会追上慢指针。

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

/***
 * 用快慢指针判断链表是否有环
 * @param head
 * @return
 */
public boolean isCircleLinkedListNode(ListNode head){
    if(head == null){
        return false;
    }
    ListNode slow = head,fast = head;
    if(fast.next !=null && fast.next.next!=null){
        slow =slow.next;
        fast = fast.next.next;
        if(slow == fast){
            return true;
        }
    }
    return false;
}