重組為奇串列和偶串列 Odd Even Linked List_Leetcode #328 精選75題

JJ Ying on Unsplash

題目敘述

題目會給定一個鏈結串列 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

節點值都介於 負一百萬 ~ 正一百萬 之間。