题解 | #链表的奇偶重排#

/**
 * 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) {
        if(head==nullptr||head->next==nullptr)
            return head;
        vector<int> arr;
        ListNode* ptr=head;
        arr.push_back(ptr->val);
        while(ptr!=nullptr&&ptr->next!=nullptr&&ptr->next->next!=nullptr)
        {
            ptr=ptr->next->next;
            arr.push_back(ptr->val);
        }
        ptr=head;
        ptr=ptr->next;
        arr.push_back(ptr->val);
        while(ptr!=nullptr&&ptr->next!=nullptr&&ptr->next->next!=nullptr)
        {
            ptr=ptr->next->next;
            arr.push_back(ptr->val);
        }
        ListNode* res=new ListNode(-1);
        ptr=res;
        for(int i=0;i<arr.size();i++)
        {
            ptr->next=new ListNode(arr[i]);
            ptr=ptr->next;
        }
        return res->next;
    }
};