牛客題霸 單鏈表的選擇排序 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;vector<int>vec;ListNode牛客題霸 單鏈表的選擇排序 C++題解/答案 * p=head;while(p!=NULL){vec.push_back(p->val);p=p->next;}sort(vec.begin(),vec.end());p=head;int k=0;while(p!=NULL){p->val=vec[k];k++;p=p->next;} return head;} };

總結

以上是生活随笔為你收集整理的牛客题霸 单链表的选择排序 C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。