题目:
代码(首刷看解析 day22):
class Solution {
public:
ListNode* oddEvenList(ListNode* head) {
if(head==nullptr) return nullptr;
ListNode* odd=head;
ListNode* evenHead=head->next;;
ListNode* even=evenHead;
while(even!=nullptr&&even->next!=nullptr){
odd->next=even->next;
odd=odd->next;
even->next=odd->next;
even=even->next;
}
odd->next=evenHead;
return head;
}
};
while条件很容易出错,以及更新节点逻辑;