leetcode328 奇偶鍊錶

2021-09-25 04:32:38 字數 901 閱讀 7768

給定乙個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,這裡的奇數節點和偶數節點指的是節點編號的奇偶性,而不是節點的值的奇偶性。

請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o(1),時間複雜度應為 o(nodes),nodes 為節點總數。

示例 1:

輸入:1->2->3->4->5->null

輸出:1->3->5->2->4->null

示例 2:

輸入:2->1->3->5->6->4->7->null

輸出:2->3->6->7->1->5->4->null

說明:

應當保持奇數節點和偶數節點的相對順序。 鍊錶的第乙個節點視為奇數節點,第二個節點視為偶數節點,以此類推。

這題沒啥好說的,直接給2個結點,奇數下標結點odd,偶數下標結點even,奇數下標的接奇數結點後邊,偶數下標接偶數結點後邊,最後2條鏈連線即可。

注意:處理一下最後的結點的問題,因為連線後的結點之後還是在原煉表上,所以要把最後結點的next置為null;我使用的方法要注意區分鍊錶長度是奇數個還是偶數個的情況。

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 ...