35.奇偶链表

题目：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。

解析：
①新建两个链表结点p1和p2分别连接单链表中奇数结点和偶数结点；
②定义计数count，遍历链表，如果当前结点计数count为奇数，将该节点连接到p1后，如果该当前结点计数为偶数，将该节点连接到p2后；
③链表遍历完成后，p1和p2后分别挂着奇数结点和偶数结点；
④将p1的末结点接上p2后的偶数结点。

public ListNode oddEvenList(ListNode head) {
   if (head==null||head.next==null||head.next.next==null)
    return head;
   ListNode p1 = new ListNode(-1);//存储奇数结点
   ListNode p2 = new ListNode(-1);//存储偶数结点
   ListNode tmp1 = p1, tmp2 = p2;
   //遍历链表
   int count = 0;
   while(head != null){
    ++count;//结点的奇偶计数
    if(count%2 != 0){
     //如果是奇数结点，将结点挂在p1后面
     p1.next = head;
     p1 = p1.next;
    }else{
     //如果是偶数结点，将结点挂在p2后面
     p2.next = head;
     p2 = p2.next;
    }
    head = head.next;
   }
    //遍历完成后p1上奇数结点的末节点挂上p2上的偶数头结点
   p1.next = tmp2.next;
    //将p2上的偶数末尾节点的next指针赋值null
   p2.next = null;
   return tmp1.next;
  }