说明

分成四步来写，比较直观一点，怕慢的话把 sliceList 写成 inline，不要折磨自己全部写在一起，这样主要是比较直观，方便查看。

代码

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* oddEvenList(ListNode* head) {
        // 1 - 初始化阶段
        ListNode odd(0), even(0);
        // 2 - 拆分链表
        ListNode* tmp = sliceList(&odd, &even, head);
        // 3 - 拼接链表
        tmp->next = even.next;
        // 4 - 返回结果
        return odd.next;
    }
private:
    /**
      * @brief         将 链表list 按照久拆分成 odd 、 even
      * @param[out]    odd : 奇数链表
      * @param[out]    even : 偶数链表
      * @param[in]     list : 拆分链表
      * @return        odd 链表的尾部
      */
    ListNode* sliceList(ListNode* odd, ListNode* even,  ListNode* list){
        int cnt = 1;   // 计数器
        while(list != nullptr){
            if(cnt % 2 == 1){
                odd->next = list;
                odd = odd->next;
            }else{
                even->next = list;
                even = even->next;
            }
            cnt++;
            list = list->next;
        }
        even->next = nullptr;
        return odd;
    }
};