Poison

328. Odd Even Linked List

发表于 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
class Solution {
    public ListNode oddEvenList(ListNode head) {
        ListNode dummyOddHead = new ListNode();
        ListNode dummyEvenHead = new ListNode();
        ListNode curr = head;

        ListNode preOdd = dummyOddHead, preEven = dummyEvenHead;
        while (curr != null) {
            ListNode odd = curr;
            ListNode even = curr.next; // even can be null

            preOdd.next = odd;
            preEven.next = even;

            preOdd = odd;
            preEven = even;

            curr = even == null ? null : even.next;
        }

        preOdd.next = dummyEvenHead.next;

        return dummyOddHead.next;
    }
}
Reference

328. Odd Even Linked List