题解 | #单链表的排序#

#include<vector>
#include<algorithm>
#include<list>
#include<iostream>
class Solution {
public:
    ListNode* sortInList(ListNode* head) {
        vector<int>its;
        auto a=head;
        while(a)
        {
            its.push_back(a->val);
            a=a->next;
        }
        sort(its.begin(),its.end());
        auto b=new ListNode(-1);
        auto c=b;
        for(int i=0;i<its.size();i++)
        {
            c->next=new ListNode(its[i]);
            c=c->next;
        }
        return b->next;
    }
};

嘿嘿，一开始想用降序排列法然后再转换成链表序列，结果卡在链表里面崩溃了，基础法还是好用。