伍六七帶你學演算法 入門篇 鍊錶的中間節點

力扣-876鍊錶的中間節點

難度-簡單

給定乙個帶有頭結點 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

class
_876鍊錶的中間節點 
//當節點數為1時，直接返回--無問題
//當節點數為奇數個，例如3，fast指向第三個 slow指向第二個，此時再判斷不滿足條件，則返回solw，正確
//當節點數為偶數個時，例如4，fast指向第三個，判斷滿足條件，再指向第五個，此時slow指向第三個，此時再判斷不滿足條件，則返回solw，正確
return slow;}}
class
listnode
}

伍六七帶你學演算法 入門篇 拼寫單詞

力扣解題，每日一題 1160.拼寫單詞 難度 簡單 給你乙份 詞彙表 字串陣列 words 和一張 字母表 字串 chars。假如你可以用 chars 中的 字母 字元 拼寫出 words 中的某個 單詞 字串 那麼我們就認為你掌握了這個單詞。注意 每次拼寫時，chars 中的每個字母都只能用一次。...

伍六七帶你學演算法 入門篇 最長回文串

力扣解題，每日一題 409.最長回文串 難度 簡單 給定乙個包含大寫字母和小寫字母的字串，找到通過這些字母構造成的最長的回文串。在構造過程中，請注意區分大小寫。比如 aa 不能當做乙個回文字串。注意 假設字串的長度不會超過 1010。示例 1 輸入 abccccdd 輸出 7 解釋 我們可以構造的最...

伍六七帶你學演算法 高階篇 排序演算法

給定乙個整數陣列 nums，將該陣列公升序排列。示例 1 輸入 5,2,3,1 輸出 1,2,3,5 示例 2 輸入 5,1,1,2,0,0 輸出 0,0,1,1,2,5 各排序演算法解法如下 如想要了解演算法排序原理，見 十大演算法 public class 912排序陣列 快速排序 void q...