链表的奇偶重排

给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。

注意是节点的编号而非节点的数值。

输入：

{1,2,3,4,5,6}

返回值：

{1,3,5,2,4,6}

说明：

1->2->3->4->5->6->NULL

重排后为

1->3->5->2->4->6->NULL

import java.util.*;

public class Solution {

public ListNode oddEvenList (ListNode head) {

//如果链表为空，不用重排

if (head == null)

return head;

//even开头指向第二个节点，可能为空

ListNode even = head.next;

//odd开头指向第一个节点

ListNode odd = head;

//指向even开头

ListNode evenhead = even;

while (even != null && even.next != null) {

//odd连接even的后一个，即奇数位

odd.next = even.next;

//odd进入后一个奇数位

odd = odd.next;

//even连接后一个奇数的后一位，即偶数位

even.next = odd.next;

//even进入后一个偶数位

even = even.next;

}

//even整体接在odd后面

odd.next = evenhead;

return head;

}

}