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

layman 發(fā)布于2019-07-01 12:42 / 764人閱讀

摘要：題目鏈接題目分析返回一個(gè)鏈表中最中間的元素。思路先全部塞入數(shù)組，再根據(jù)長(zhǎng)度得到中間元素的下標(biāo)，再返回。最終代碼若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。

876. Middle of the Linked List 題目鏈接

876. Middle of the Linked List

題目分析

返回一個(gè)鏈表中最中間的元素。

思路

先全部塞入數(shù)組，再根據(jù)長(zhǎng)度/2得到中間元素的下標(biāo)，再返回。

最終代碼

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

若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。

GPU云服務(wù)器云服務(wù)器 leetcode_35_SearchIn php_instance_of php md5of Middle

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/31295.html

相關(guān)文章

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

摘要：如果有兩個(gè)中間結(jié)點(diǎn)，則返回第二個(gè)中間結(jié)點(diǎn)。示例輸入輸出此列表中的結(jié)點(diǎn)序列化形式返回的結(jié)點(diǎn)值為。測(cè)評(píng)系統(tǒng)對(duì)該結(jié)點(diǎn)序列化表述是。提示給定鏈表的結(jié)點(diǎn)數(shù)介于和之間。給定一個(gè)帶有頭結(jié)點(diǎn) head 的非空單鏈表，返回鏈表的中間結(jié)點(diǎn)。如果有兩個(gè)中間結(jié)點(diǎn)，則返回第二個(gè)中間結(jié)點(diǎn)。示例 1：輸入：[1,2,3,4,5] 輸出：此列表中的結(jié)點(diǎn) 3 (序列化形式：[3,4,5]) 返回的結(jié)點(diǎn)值為 3 ...

ThinkSNS 2019-07-30 17:23 評(píng)論0 收藏0
Leetcode PHP題解--D78 206. Reverse Linked List

摘要：題目鏈接題目分析給定一個(gè)鏈表，將其倒轉(zhuǎn)過來。思路我的思路是，把每一項(xiàng)存進(jìn)數(shù)組作為棧。遍歷完成后，再逐個(gè)彈出即可。最終代碼若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。 D78 206. Reverse Linked List 題目鏈接 206. Reverse Linked List 題目分析給定一個(gè)鏈表，將其倒轉(zhuǎn)過來。思路我的思路是，把每一項(xiàng)存進(jìn)數(shù)組作為棧。遍歷完成后，再逐個(gè)彈出即...

Rindia 2019-07-01 13:57 評(píng)論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡(jiǎn)單難度攻略已經(jīng)到題，所以后面會(huì)調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區(qū)別...

tain335 2019-08-26 10:28 評(píng)論0 收藏0
LeetCode 攻略 - 2019 年 7 月上半月匯總（55 題攻略）

摘要：微信公眾號(hào)記錄截圖記錄截圖目前關(guān)于這塊算法與數(shù)據(jù)結(jié)構(gòu)的安排前。已攻略返回目錄目前已攻略篇文章。會(huì)根據(jù)題解以及留言內(nèi)容，進(jìn)行補(bǔ)充，并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權(quán)之外的使用權(quán)限可以從處獲得。 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 評(píng)論0 收藏0