leetcode-876題,鏈表的中間節點

示例

輸入:[1,2,3,4,5]
輸出:此列表中的結點 3 (序列化形式:[3,4,5])
返回的結點值爲 3  (測評系統對該結點序列化表述是 [3,4,5])。
注意,我們返回了一個 ListNode 類型的對象 ans,這樣:
ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.
輸入:[1,2,3,4,5,6]
輸出:此列表中的結點 4 (序列化形式:[4,5,6])
由於該列表有兩個中間結點,值分別爲 34,我們返回第二個結點。

代碼

var middleNode = function(head) {
    var count = 0
    var p = head
    var i = 0
    var result = []
    while(p) {
        p = p.next
        count++
    }
    i = count / 2 | 0
    p = head
    while(i) {
        p = p.next
        i--
    }
    return p
};
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章