給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。
請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o(1)，時間複雜度應為 o(nodes)，nodes 為節點總數。
示例 1:
輸入:1-
>2-
>3-
>4-
>5-
>
null
輸出:1
->3-
>5-
>2-
>4-
>
null
輸入:2-
>1-
>3-
>5-
>6-
>4-
>7-
>
null
輸出:2
->3-
>6-
>7-
>1-
>5-
>4-
>
null
應當保持奇數節點和偶數節點的相對順序。
鍊錶的第乙個節點視為奇數節點，第二個節點視為偶數節點，以此類推。
四個指標；
先給odd，even賦值；
odd的下乙個為even的下乙個；odd後移；
even的下乙個為odd的下乙個；even後移；
直到even為null；
/**
* definition for singly-linked list.
* struct listnode
* listnode(int x) : val(x), next(nullptr) {}
* listnode(int x, listnode *next) : val(x), next(next) {}
* };
*/class
solution
odd-
>next=seven;
return sodd;}}
;
next給odd；
next->next給even；
返回頭部即可；
/**
* definition for singly-linked list.
* struct listnode
* listnode(int x) : val(x), next(nullptr) {}
* listnode(int x, listnode *next) : val(x), next(next) {}
* };
*/class
solution
oddhead-
>next=tmp-
>next;
return dummyhead.next-
>next;}}
;
328 奇偶鍊錶
給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null輸...
328 奇偶鍊錶
給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null ...
328 奇偶鍊錶
題目描述 給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 ...