Odd Even Linked List

奇偶拆开拼就行了

class Solution(object):
    def oddEvenList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        count = 0
        dummy = ListNode('d')
        dummy.next = head
        pre, cur = dummy, head

        even = ListNode('d')
        evenCur = even

        while cur:
            if count % 2:
                pre.next = cur.next
                cur.next = None
                evenCur.next = cur
                evenCur = evenCur.next
                cur = pre.next
            else:
                pre = cur
                cur = cur.next
            count += 1

        pre.next = even.next
        return head