147. Insertion Sort List(插入排序)
Sort a linked list using insertion sort.
單連結串列的插入排序:
class Solution {
public:
ListNode* insertionSortList(ListNode* head) {
ListNode* new_head = NULL;
while(head != NULL){
ListNode* node = head;
head = head->next;
node->next = NULL; //這句沒有leetcode也能通過,不過還是應該加上
insertion_sort(&new_head, node);
}
return new_head;
}
void insertion_sort(ListNode** pp, ListNode* node) {
while(*pp != NULL && (*pp)->val < node->val)
pp = &((*pp)->next);
node->next = *pp;
*pp = node;
}
};
相關文章
- LeetCode | 147. Insertion Sort ListLeetCode
- 【Leetcode】147. Insertion Sort ListLeetCode
- 插入排序(Insertion Sort)排序
- Leetcode Insertion Sort ListLeetCode
- Insertion Sort List Leetcode javaLeetCodeJava
- 排序演算法(3)插入排序(Insertion Sort)排序演算法
- 排序演算法之「插入排序(Insertion Sort)」排序演算法
- 2.插入排序演算法(Insertion_Sort)排序演算法
- LeetCode147:Insertion Sort ListLeetCode
- [資料結構與演算法]-排序演算法之插入排序(insertion sort)及其實現(Java)資料結構演算法排序Java
- 147. 對連結串列進行插入排序排序
- 力扣 147. 對連結串列進行插入排序力扣排序
- c++ list sort方法C++
- Leetcode-Sort ListLeetCode
- Sort List leetcode javaLeetCodeJava
- [LeetCode] 148. Sort ListLeetCode
- LeetCode | 148. Sort ListLeetCode
- LeetCode148:Sort ListLeetCode
- List排序用Collections.sort and Comparator排序
- List排序Collections.sort 重寫compare排序
- Mac文字排序編輯工具:Magic Sort ListMac排序
- python用List的內建函式list.sort進行排序Python函式排序
- Java面試-List中的sort詳細解讀Java面試
- python中sorted()和list.sort()的用法Python
- std list/vector sort 排序就這麼簡單排序
- Array.sort 演算法原理(插入排序\快速排序in-place實現)演算法排序
- Script:List SORT ACTIVITY監控臨時空間的使用
- 演算法與資料結構系列 ( 四 ) - 插入排序法- Insert Sort演算法資料結構排序
- 演算法與資料結構系列 ( 五 ) - 插入排序法改進- Insert Sort演算法資料結構排序
- ACWing 147.資料備份
- 關於std::list的sort函式在VC6下的修正 (轉)函式
- 資訊學奧賽複賽複習13-CSP-J2021-02插入排序-排序穩定性、插入排序、sort排序、結構圖、計數排序排序
- [java]插入排序及折半插入排序Java排序
- 三種插入排序 直接插入排序,折半插入排序,希爾排序排序
- [藍橋杯][演算法提高VIP]前10名 Java陣列,list升序,降序,逆序函式Collections.sort和Arrays.sort的使用演算法Java陣列函式
- 插入排序排序
- SORT (UNIQUE STOPKEY)/ SORT GROUP BY STOPKEYTopK
- JavaScript sort()JavaScript