给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。
请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。
//这题使用了三个指针（引用）一个odd指向奇数链表的最前面，一个even指针指向偶数链表的最前面，一个temp指向被交换位置的元素，循环结束条件是最后的even指针指向了最后一个元素，或者是指向空节点。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode oddEvenList(ListNode head) {
ListNode root=new ListNode(0);
root.next=head;
if(head==null||head.next==null)
return head;
ListNode odd=head;
ListNode even=head.next;
ListNode temp=null;
while(even!=null&&even.next!=null)
{
temp=even.next;
even.next=temp.next;
temp.next=odd.next;
odd.next=temp;
odd=odd.next;
even=even.next;
}
return root.next;
}
}