链表的奇偶重排

指定两个指针，一个为奇数指针，一个为偶数指针即可。

public ListNode oddEvenList (ListNode head) {
        // write code here
        if(head==null) return head;
        ListNode odd=head;
        ListNode evenhead=head.next,even=evenhead;

        while (even!=null&&even.next!=null){
            odd.next=even.next;
            odd=odd.next;
            even.next=odd.next;
            even=even.next;
        }
        odd.next=evenhead;
        return head;


    }