可以用先将list转换成一个vector，然后在挨个插到list里   抖个机灵   :-)

class Solution {
public:
    ListNode* insertionSortList(ListNode* head) {
        if(head == nullptr || head->next == nullptr)
            return head;
        vector<int> vec;
        ListNode* iter = head;
        while(iter != nullptr)
        {
            vec.push_back(iter->val);
            iter = iter->next;
        }
        ListNode* ret = new ListNode(0);
        iter = ret;
        std::sort(vec.begin(), vec.end());
        for(int &i : vec)
        {
            iter->next = new ListNode(i);
            iter = iter->next;
        }
        return ret->next;
    }
};

一个非常规解法，在这里分享给大家