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
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页