鍊錶 12 鍊錶的奇偶重排 猿輔導,百度

2021-10-25 03:56:42 字數 558 閱讀 3576

題目:

給定乙個單鏈表,請設定乙個函式,講鍊錶的奇數字節點和偶數字節點分別放在一起,重排後輸出。

注意是節點的編號而非節點的數值。

解答:

最後將偶數的第乙個節點(此時應是被儲存起來的偶數節點),鏈結在奇數的最後乙個節點後面。然後返回被儲存的頭節點。

class solution 

//儲存頭節點

listnode dummyhead = head;

listnode node = head.next;

//儲存第乙個偶數節點

listnode nextnode = head.next;

while (node != null && node.next != null)

//將第乙個偶數節點鏈結到最後乙個奇數節點的後面

head.next = nextnode;

return dummyhead;

}}

鍊錶 328 奇偶鍊錶

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

Leetcode(鍊錶)奇偶鍊錶 c

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

leetcode 鍊錶 328 奇偶鍊錶

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