题目
思路
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;
}
}
//参考官方题解