PHP面试高频算法面试题 -- 判断链表是否有环

最新推荐文章于 2023-12-15 17:06:32 发布

原创最新推荐文章于 2023-12-15 17:06:32 发布 · 408 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #面试

面试必备同时被 3 个专栏收录

6 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

每日一题

4 篇文章

订阅专栏

本文介绍了如何判断链表中是否存在环，通过PHP实现了一个简单的双指针算法。该算法利用慢指针和快指针，当快指针不为空且未达到链表尾部时，快指针前进两步，慢指针前进一步。若两者相遇，则链表存在环；否则，不存在环。

题目：给定一个链表，判断链表中是否有环。

关联力扣141题目 https://leetcode-cn.com/problems/linked-list-cycle/

题解：

PHP题解

function hasCycle($head){
    if($head == null) return null;
    $slow = $head;
    $fast = $head->next;
    while($slow != $fast){
        if($fast == null || $fast->next == null){
            return false;
        }
        $slow = $slow->next;
        $fast = $fast->next->next;
    }
    return true;
}