维护奇数链表和偶数链表
为奇数时
1—>3
old.next—>even.next
old—>old.next
偶数
2—>4
even.next—>old.next
old—>old.next
public ListNode oddEvenList(ListNode head) {
if(head==null)return head;
//偶数头结点
ListNode evenHead = head.next;
//奇数头结点和偶数头结点
ListNode old = head,even = evenHead;
while (even!=null && even.next!=null){
old.next = even.next;
old = old.next;
even.next = old.next;
even = even.next;
}
old.next = evenHead;
return head;
}