Insertion Sort List

最新推荐文章于 2022-04-09 13:42:00 发布

天生就蠢

最新推荐文章于 2022-04-09 13:42:00 发布

阅读量231

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/always_regret/article/details/40597411

版权

LeetCode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

Sort a linked list using insertion sort.

单链表插入排序，没啥好说的

class Solution {
public:
    ListNode * pickMin(ListNode * & head){
        ListNode * mins = head, *cur = head;
        while(cur){
            if(cur->val < mins->val) mins = cur;
            cur = cur ->next;
        }
        swap(head->val,mins->val);
        mins = head;
        head = head->next;
        return mins;
    }
    ListNode *insertionSortList(ListNode *head) {
        ListNode pre(-1);
        ListNode * cur = ⪯
        while(head){
            cur->next = pickMin(head);;
            cur = cur->next;
        }
        return pre.next;
    }
};