鍊錶的中間結點20201221

2021-10-12 12:37:14 字數 749 閱讀 5763

給定乙個頭結點為 head 的非空單鏈表,返回鍊錶的中間結點。

如果有兩個中間結點,則返回第二個中間結點。

示例 1:

輸入:[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.

示例 2:

輸入:[1,

2,3,

4,5,

6]輸出:此列表中的結點 4

(序列化形式:[4,

5,6]

)由於該列表有兩個中間結點,值分別為 3 和 4,我們返回第二個結點。

找到中間節點,最經典的解法就是使用快慢指標。

快指標每次走兩個節點,慢指標每次走乙個節點;當快指標走到尾節點,慢指標正好走到一半,即中間節點。

public listnode middlenode

(listnode head)

return slow;

}

鍊錶的中間結點

題目 給定乙個帶有頭結點 head 的非空單鏈表,返回鍊錶的中間結點。如果有兩個中間結點,則返回第二個中間結點。示例 1 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意,我們返回了乙個 listnode ...

鍊錶的中間結點

給定乙個帶有頭結點 head 的非空單鏈表,返回鍊錶的中間結點。如果有兩個中間結點,則返回第二個中間結點。示例 1 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意,我們返回了乙個 listnode 型別的...

鍊錶的中間結點

力扣題目鏈結 給定乙個帶有頭結點 head 的非空單鏈表,返回鍊錶的中間結點。如果有兩個中間結點,則返回第二個中間結點。例項1 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 例項2 輸入 1,2,3,4,5,6 輸出 此列表中的結點 4 序列化形式 ...