題目敘述
題目會給定一個鏈結串列 Linked List的頭部結點，要求我們根據索引的奇偶數重新排列。奇數索引的在前，偶數索引的在後。數的時候，從Head節點的索引=1開始數。
例如:
1 -> 2 -> 3 -> 4 -> 5
重新排列為
1 -> 3 -> 5 -> 2 -> 4
題目要求:
所設計的演算法必須在O(n)時間複雜度內做完，
而且空間複雜度必須為常數級別(1)。
測試範例
Example 1:
Input: head = [1,2,3,4,5]
Output: [1,3,5,2,4]
Example 2:
Input: head = [2,1,3,5,6,4,7]
Output: [2,3,6,7,1,5,4]
約束條件
Constraints:
- The number of nodes in the linked list is in the range
[0, 10^4].
結點總數目介於 0 ~ 一萬之間。
請留意邊界條件的處理，題目有可能給我們一顆空樹！
-10^6 <= Node.val <= 10^6
節點值都介於 負一百萬 ~ 正一百萬 之間。
