LeetCode 328 奇偶鍊錶

2021-10-10 13:07:21 字數 585 閱讀 9953

題意一開始沒有搞懂,還以為是要判斷鍊錶值的奇偶,但這道題是把奇偶位置的分開,重新組成新的鍊錶,方法就是把奇偶分開,然後再把偶數鍊錶接在奇數後面就可以了。這種鍊錶節點,就是看題解也要理解很久,很容易把自己搞暈,還是不太熟練吧,沒有找到做這類題的感覺。先寫個官方的題解吧,還有甜姨的秒懂奇偶鍊錶題解還沒去看,等國賽比完補吧。

參考**

public listnode oddevenlist

(listnode head)

//odd指向奇數節點

//even指向偶數節點

listnode evenhead = head.next;

listnode odd = head, even = evenhead;

while

(even != null && even.next != null)

odd.next = evenhead;

return head;

}

LeetCode 328 奇偶鍊錶

給定乙個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,這裡的奇數節點和偶數節點指的是節點編號的奇偶性,而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null ...

LeetCode 328 奇偶鍊錶

給定乙個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,這裡的奇數節點和偶數節點指的是節點編號的奇偶性,而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null輸...

Leetcode328 奇偶鍊錶

給定乙個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,這裡的奇數節點和偶數節點指的是節點編號的奇偶性,而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null ...