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

最新推荐文章于 2024-08-01 17:01:14 发布

原创最新推荐文章于 2024-08-01 17:01:14 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

每日一算专栏收录该内容

23 篇文章

订阅专栏

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

/***
 * 用快慢指针判断链表是否有环
 * @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;
}