第一次在這上面寫總結,算是乙個新的開始吧!
給定乙個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,這裡的奇數節點和偶數節點指的是節點編號的奇偶性,而不是節點的值的奇偶性。
請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o(1),時間複雜度應為 o(nodes),nodes 為節點總數。
示例 1:
輸入: 1->2->3->4->5->null
輸出: 1->3->5->2->4->null
我的想法是將奇數節點和偶數節點分別拆分成奇數鍊錶和偶數鍊錶,之後將偶數鍊錶接到奇數鍊錶後頭
但出現了這個錯誤class
solution
odd_tail-
>next = even_head;
}return head;}}
;
runtime error: member access within null pointer of type 『listnode』
試圖使用空指標
最後找到錯誤原因:當給的原始鍊錶為偶數個時,even_tail指向了最後乙個節點,但迴圈終止條件沒達到。還要經歷乙個迴圈,所以最後乙個迴圈中even_tail->next指向了null,而even_tail也指向了空,所以將迴圈條件進行了更改
執行成功。while
(even_tail !=
nullptr
&& even_tail-
>next !=
nullptr
)
LeetCode 奇偶鍊錶
給定乙個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,這裡的奇數節點和偶數節點指的是節點編號的奇偶性,而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null ...
Leetcode奇偶鍊錶
奇偶鍊錶分開本身比較基礎,這個題目劃歸mediu的原因是對於空間複雜度和時間複雜度的要求上,額外的空間複雜度只能為o 1 即額外使用的空間與輸入鍊錶的長度無關。問題的關鍵在於兩個指標,乙個指向當前的奇數節點,乙個指向當前的偶數節點。分別記為odd,even。首先讓奇數節點的next指向偶數節點的ne...
leetcode 奇偶鍊錶
給定乙個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,這裡的奇數節點和偶數節點指的是節點編號的奇偶性,而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null輸...