題目敘述

題目會給我們一個鏈結串列的起點head，要求我們找出這個串列的中點。

註:

如果串列長度是偶數，就回傳中間偏右的那個節點。

例如:

1 -> 2 -> 3 回傳中點為2

1 -> 2 -> 3 -> 4 ->5 -> 6 回傳中點為4


詳細的題目可在這裡看到


測試範例


學習

文化生活

職場

軟體開發

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

一魚多吃 用雙指針找出串列的中點 Middle of Linked list_Leetcode #876

雖然表面是一道移除元素的題目，但實際上考的還是搬移。

題目要求的是把val目標值移除，等價於 把非目標值的搬到前面，並且回傳這些剩下來的元素個數(也就是 陣列裡面，非目標值的元素總數​)。

請看下方範例，會更好理解。


一魚三吃 用雙指針的觀念來解 Remove Element 移除元素 Leetcode #27

題目會給定我們一個陣列，要求我們重新安排順序，把等於零的數字搬到後面。
同時必須保持原本數字的前後相對次序。


職場產業

投資理財

一魚多吃 用雙指針的觀念來解 Move Zeroes 搬移零 Leetcode #283

題目會給定一個陣列，要求我們把裡面的數字依照奇偶數去排序，

偶數的排在前面，奇數的排在後面。

陣列操作入門題  Sort Array By Parity
Leetcode #905

題目會給我們一個輸入陣列，長度為n+1。
陣列裡面會有n+1個數字，數字的範圍從1到n
裡面恰好有一個數字重複出現，要求我們找出那個重複的數字。

題目要求只能使用常數空間O(1)，並且限制不能修改陣列內容。

doublepointer