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

layman 发布于2019-07-01 12:42 / 634人阅读

摘要：题目链接题目分析返回一个链表中最中间的元素。思路先全部塞入数组，再根据长度得到中间元素的下标，再返回。最终代码若觉得本文章对你有用，欢迎用爱发电资助。

876. Middle of the Linked List 题目链接

876. Middle of the Linked List

题目分析

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

思路

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

最终代码

val = $val; }
 * }
 */
class Solution {
    function middleNode($head) {
        $items = [$head];
        while($head){
            $items[] = $head;
            $head = $head->next;
        };
        return $items[ceil(count($items)/2)];
    }
}

若觉得本文章对你有用，欢迎用爱发电资助。

服务器托管海外云主机 leetcode_35_SearchIn php_instance_of php md5of Middle

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/31295.html

[LeetCode Python 3] 876. Middle of the Linked List

摘要：如果有两个中间结点，则返回第二个中间结点。示例输入输出此列表中的结点序列化形式返回的结点值为。测评系统对该结点序列化表述是。提示给定链表的结点数介于和之间。给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 ...

ThinkSNS 2019-07-30 17:23 评论0 收藏0
Leetcode PHP题解--D78 206. Reverse Linked List

摘要：题目链接题目分析给定一个链表，将其倒转过来。思路我的思路是，把每一项存进数组作为栈。遍历完成后，再逐个弹出即可。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D78 206. Reverse Linked List 题目链接 206. Reverse Linked List 题目分析给定一个链表，将其倒转过来。思路我的思路是，把每一项存进数组作为栈。遍历完成后，再逐个弹出即...

Rindia 2019-07-01 13:57 评论0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月汇总（100 题攻略）

摘要：月下半旬攻略道题，目前已攻略题。目前简单难度攻略已经到题，所以后面会调整自己，在刷算法与数据结构的同时，攻略中等难度的题目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道题，目前已攻略 100 题。一目录不折腾的前端，和咸鱼有什么区别...

tain335 2019-08-26 10:28 评论0 收藏0
LeetCode 攻略 - 2019 年 7 月上半月汇总（55 题攻略）

摘要：微信公众号记录截图记录截图目前关于这块算法与数据结构的安排前。已攻略返回目录目前已攻略篇文章。会根据题解以及留言内容，进行补充，并添加上提供题解的小伙伴的昵称和地址。本许可协议授权之外的使用权限可以从处获得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一目录不...

warmcheng 2019-08-26 10:09 评论0 收藏0