328. 奇偶链表

image.png
image.png

其实思路比较简单
双指针
一个指针指向奇数节点，一个指针指向偶数节点
先跳过，再继续往下走

class Solution {
    public ListNode oddEvenList(ListNode head) {
       if(head==null) return null;
       if(head.next==null) return head;
       ListNode h1=head;
       ListNode h2=head.next;
       ListNode h3=head.next;
       while(h2!=null&&h2.next!=null){
           h1.next=h1.next.next;
           h1=h1.next;
           h2.next=h2.next.next;
           h2=h2.next;
       } 
      h1.next=h3;
      return head;
    }
}