doublepointer
含有「doublepointer」共 5 篇內容
全部內容
發佈日期由新至舊
題目敘述
題目會給我們一個鏈結串列的起點head，要求我們找出這個串列的中點。
註:
如果串列長度是偶數，就回傳中間偏右的那個節點。
例如:
1 -> 2 -> 3 回傳中點為2
1 -> 2 -> 3 -> 4 ->5 -> 6 回傳中點為4
詳細的題目可在這裡看到
測試範例
雖然表面是一道移除元素的題目，但實際上考的還是搬移。
題目要求的是把val目標值移除，等價於 把非目標值的搬到前面，並且回傳這些剩下來的元素個數(也就是 陣列裡面，非目標值的元素總數)。
請看下方範例，會更好理解。
題目會給定我們一個陣列，要求我們重新安排順序，把等於零的數字搬到後面。
同時必須保持原本數字的前後相對次序。
題目會給定一個陣列，要求我們把裡面的數字依照奇偶數去排序，
偶數的排在前面，奇數的排在後面。
題目會給我們一個輸入陣列，長度為n+1。
陣列裡面會有n+1個數字，數字的範圍從1到n
裡面恰好有一個數字重複出現，要求我們找出那個重複的數字。
題目要求只能使用常數空間O(1)，並且限制不能修改陣列內容。
