class Solution {
public:
/**
*
* @param head ListNode类 the head node
* @return ListNode类
*/
static bool cmp(ListNode* a,ListNode* b){
return a->val<b->val;
}
ListNode* sortInList(ListNode* head) {
// write code here
ListNode* p=head;
vector<ListNode*>v;
while(p){
v.push_back(p);
p=p->next;
}
sort(v.begin(),v.end(),cmp);
for(int i=0;i<v.size()-1;i++){
v[i]->next=v[i+1];
}
v[v.size()-1]->next=nullptr;
return v[0];
}
};
链表之排序
最新推荐文章于 2024-04-28 22:49:45 发布