LeetCode328-奇偶链表

思路：思路很简单，将原链表中的奇节点两两连起来，偶数节点两两连起来，再将偶数链表链在奇数链表后边。

代码：

//思路就是拿掉原链表中的偶数节点，链起来，然后将偶数节点的头连在最后一个奇数节点后面。
class Solution {
    public ListNode oddEvenList(ListNode head) {
        if(head == null) return null;
        //分别指向奇数节点，偶数节点，偶数节点头
        ListNode odd =  head, even = head.next, evenHead = head.next;
        //每次even指向当前偶数节点，将even的后一个节点赋值给odd.next
        while (even != null && even.next != null){
            odd.next = even.next;
            odd = odd.next;
            //指向新的even,将新的even链在偶数链表
            even.next = odd.next;
            even = even.next;
        }
        odd.next = evenHead;
        return head;
    }
}

复杂度分析：0(n)和0(1)