【力扣】876. 链表的中间结点

最新推荐文章于 2024-09-17 20:18:24 发布

e1373773

最新推荐文章于 2024-09-17 20:18:24 发布

阅读量92

点赞数 1

分类专栏：力扣文章标签：链表 php

本文链接：https://blog.csdn.net/e1373773/article/details/120521491

版权

力扣专栏收录该内容

12 篇文章 0 订阅

订阅专栏

本文介绍了如何使用PHP实现链表中点查找算法，通过快慢指针的方法，详细讲解了代码逻辑。博客还分享了实际执行的性能测试结果，包括执行时间和内存消耗，并提供了力扣官方链接，便于读者进一步学习和练习相关题目。

摘要由CSDN通过智能技术生成

方法: 快慢指针（PHP）

测试结果:

官方链接:

我在实际工作中很少会用到PHP的链表这个概念，所以花了些时间理解链表，然后又发现网络上很少有用PHP来解链表这类题的题解，所以自己写了这篇博客。

方法: 快慢指针（PHP）

/**
 * Definition for a singly-linked list.
 * class ListNode {
 *     public $val = 0;
 *     public $next = null;
 *     function __construct($val = 0, $next = null) {
 *         $this->val = $val;
 *         $this->next = $next;
 *     }
 * }
 */
class Solution {

    /**
     * @param ListNode $head
     * @return ListNode
     */
    function middleNode($head) {
        $slow = $head;
        $fast = $head;

        while ($fast != null && $fast->next != null) {
            $slow = $slow->next;
            $fast = $fast->next->next;
        }

        return $slow;
    }
}

解释: 很多时候大家都是使用数组来存放数据，现在使用对象来存放数据时，读取内容的方式变成了 -> 这点需要注意。