leetcode328奇偶链表

题目

思路
even偶数
odd奇数
代码`

class Solution {
 
    public ListNode oddEvenList(ListNode head) {
        if(head==null) return  head;//容易被忽略
        ListNode odd=head;
        ListNode evenHead=odd.next;//偶数链表的头结点
        ListNode even=evenHead;//偶数链表的头结点
        while(even!=null&&even.next!=null){
            odd.next=even.next;
            odd=odd.next;

            even.next=odd.next;
            even=even.next;
        }
        odd.next=evenHead;
        return head;
    }
}

//参考官方题解