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

栏目: PHP · 发布时间: 6年前

内容简介:返回一个链表中最中间的元素。先全部塞入数组,再根据长度/2得到中间元素的下标,再返回。

876. Middle of the Linked List

题目链接

876. Middle of the Linked List

题目分析

返回一个链表中最中间的元素。

思路

先全部塞入数组,再根据长度/2得到中间元素的下标,再返回。

最终代码

<?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)];
                                                                }
                                                                }
若觉得本文章对你有用,欢迎用[爱发电](https://afdian.net/@skys215)资助。

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Mashups Web 2.0开发技术—— 基于Amazon.com

Mashups Web 2.0开发技术—— 基于Amazon.com

萨拉汉 / 吴宏泉 / 清华大学 / 2008-1 / 48.00元

《MashupsWeb2.0开发技术(基于Amazon.Com) 》介绍了mashup的底层技术,并且第一次展示了如何创建mashup的应用程序。Amazon.com与Web服务强势结合,拓展了Internet的应用范围,使得开发人员可以把Amazon的数据和其他的可利用资源自由地结合起来创建功能丰富的全新应用程序,这种应用程序叫做mashup。 《MashupsWeb2.0开发技术(基于A......一起来看看 《Mashups Web 2.0开发技术—— 基于Amazon.com》 这本书的介绍吧!

正则表达式在线测试
正则表达式在线测试

正则表达式在线测试

RGB CMYK 转换工具
RGB CMYK 转换工具

RGB CMYK 互转工具

HSV CMYK 转换工具
HSV CMYK 转换工具

HSV CMYK互换工具