题解 | 单链表的排序
单链表的排序
https://www.nowcoder.com/practice/f23604257af94d939848729b1a5cda08
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) : val(x), next(nullptr) {}
* };
*/
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param head ListNode类 the head node
* @return ListNode类
*/
ListNode* sortInList(ListNode* head) {
vector<int> a;
while(head)
{
a.push_back(head->val);
head=head->next;
}
sort(a.begin(),a.end());
ListNode*dummy=new ListNode(0);
ListNode*cur=dummy;
for(auto x:a)
{
cur->next=new ListNode(x);
cur=cur->next;
}
return dummy->next;
}
};
网易游戏公司福利 648人发布
查看5道真题和解析