Odd Even Linked List

leetcode第328题，要求把一个单链表的奇数偶数位置分开，把奇数位置的节点串联起来后放在偶数位置节点的串联之前。
一开始的想法是，走两遍循环，一个把奇数位置串起来，另外一个把偶数位置串起来，然后奇数位置后面加挂上偶数串的头部即可。但这样做的问题是，第一遍把奇数位置串起来之后，改变了原始链表，所以后面那个循环就不正确了。
正确的做法是，在一个循环里搞定这个事情。首先，拿到奇数头部和偶数头部，每次奇数节点的下一个指向偶数节点下一个，然后指针后移。同样，偶数节点下一个指向奇数节点下一个，指针后移。

if head == None or head.next == None:
            return head

        oddHead = head
        evenHead = head.next
        p1 = oddHead
        p2 = evenHead
        while p2 and p2.next:
            p1.next = p2.next
            p1 = p1.next
            p2.next = p1.next
            p2 = p2.next
        p1.next = evenHead

        return oddHead