leetcode328 奇偶鍊錶

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

請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 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

/**

* 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
} p_odd-
>next = h_even-
>next;
p_even-
>next =
null
;return h_odd-
>next;}}
;

# definition for singly-linked list.

# class listnode:
# def __init__(self, val=0, next=none):
# self.val = val
# self.next = next
class
solution
:def
oddevenlist
(self, head: listnode)
-> listnode:
p_odd = listnode(
) p_even = listnode(
) p = head
h_odd = p_odd
h_even = p_even
while p:
p_odd.
next
= p p_odd = p_odd.
next
p = p.
next
if p:
p_even.
next
= p p_even = p_even.
next
p = p.
next
p_odd.
next
= h_even.
next
p_even.
next
=none
return h_odd.
next

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