給定乙個頭結點為 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 序列化形式 ...