給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。
請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 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
說明:應當保持奇數節點和偶數節點的相對順序。
鍊錶的第乙個節點視為奇數節點，第二個節點視為偶數節點，以此類推。
/**
* 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
listnode* left=
newlistnode(0
);listnode* right=
newlistnode(0
);auto pleft=left;
auto pright=right;
int l=0;
while
(head)
else
head=head-
>next;
} pleft-
>next=right-
>next;
return left-
>next;}}
;
/**
* 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
listnode* evenhead=head-
>next;
listnode* odd=head;
listnode* even=evenhead;
while
(even&&even-
>next)
odd-
>next=evenhead;
return head;}}
;
力扣解題思路 328 奇偶鍊錶
思路 題目 給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。example given 1 2...
力扣c語言實現 328 奇偶鍊錶
原題目連線 給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5...
力扣 奇偶鍊錶
給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null ...