dedecms做自适应网站,led设计网站建设,单页简洁手机网站模板,产品推广案例牛客题霸 单链表的选择排序 C题解/答案
题目描述
给定一个无序单链表#xff0c;实现单链表的选择排序(按升序排序)。
题解#xff1a;
不可能手写排序#xff0c;这辈子不可能手写排序。。 基础的链表操作#xff0c;将链表内的数据存到vector内#xff0c;然后用sor…牛客题霸 单链表的选择排序 C题解/答案
题目描述
给定一个无序单链表实现单链表的选择排序(按升序排序)。
题解
不可能手写排序这辈子不可能手写排序。。 基础的链表操作将链表内的数据存到vector内然后用sort排序再将vector内的数据存会数组即可
代码
/*** struct ListNode {* int val;* struct ListNode *next;* };*/class Solution {
public:/*** * param head ListNode类 the head node* return ListNode类*/ListNode* sortInList(ListNode* head) {if(!head||!head-next)return head;vectorintvec;ListNode牛客题霸 单链表的选择排序 C题解/答案 * phead;while(p!NULL){vec.push_back(p-val);pp-next;}sort(vec.begin(),vec.end());phead;int k0;while(p!NULL){p-valvec[k];k;pp-next;} return head;}
};
