Leetcode PHP题解--D35 876. Middle of the Linked List_php教程

上一篇: 理解php单例模式下一篇:Leetcode PHP题解--D47 868. Bin...

Leetcode PHP题解--D35 876. Middle of the Linked List

发布时间：2019-08-07 发布网站：脚本宝典

脚本宝典收集整理的这篇文章主要介绍了Leetcode PHP题解--D35 876. Middle of the Linked List，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

876. Middle of the Linked List
题目链接
876. Middle of the Linked List
题目分析
返回一个链表中最中间的元素。
思路
先全部塞入数组，再根据长度/2得到中间元素的下标，再返回。
最终代码

      
      
      PE="button" class="copyCode code-tool" data-toggle="tooltip" data-placement="top" data-clipboard-text="val = $val; }
 * }
 */
class Solution {
    function middleNode($head) {
        $ITems = [$head];
        while($head){
            $items[] = $head;
            $head = $head->next;
        };
        return $items[ceil(count($items)/2)];
    }
}" title="" data-original-title="复制">
      
      
<?php
/**
 * Definition for a singly-linked list.
 * class ListNode {
 *     public $val = 0;
 *     public $next = null;
 *     function __construct($val) { $this->val = $val; }
 * }
 */
class Solution {
    function middleNode($head) {
        $items = [$head];
        while($head){
            $items[] = $head;
            $head = $head->next;
        };
        return $items[ceil(count($items)/2)];
    }
}
若觉得本文章对你有用，欢迎用爱发电资助。