Problem 328: Odd Even Linked List
思路
这道题的思路就是,单数连单数,双数连双数,最后把 odd 和 even 的头连接起来。所以我们需要维护一个 even 的头。
注意这里 odd 和 even 是两个两个跳的,所以
odd = odd.next
实际上是跳了两个。
复杂度
Time: O(n)
Space: O(1)
易错点
注意判断 head 的情况,在最开始的时候
Last updated
Was this helpful?
这道题的思路就是,单数连单数,双数连双数,最后把 odd 和 even 的头连接起来。所以我们需要维护一个 even 的头。
注意这里 odd 和 even 是两个两个跳的,所以 odd = odd.next
实际上是跳了两个。
Time: O(n)
Space: O(1)
注意判断 head 的情况,在最开始的时候
Last updated
Was this helpful?