面试必考精华版Leetcode328. 奇偶链表

题目：

---

 

代码(首刷看解析 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条件很容易出错，以及更新节点逻辑；