LeetCode-搶救演算法大作戰#74

328. Odd Even Linked List [Medium] [Python]

題目傳送門

Odd Even Linked List - LeetCode

題意

給你一個ListNode，把輸入的listNode分成奇、偶Node，再重組，第一個值為奇數Node，第二個值為偶數Node

Input: 1->2->3->4->5->NULL 
Output: 1->3->5->2->4->NULL

想法

奇數先接起來，偶數接起來，最後奇數再接偶數

開獎l

Runtime: 44 ms, faster than 52.21%

Memory Usage: 15.5 MB, less than 8.33%