147. Insertion Sort List

最新推荐文章于 2024-11-10 21:15:35 发布

原创最新推荐文章于 2024-11-10 21:15:35 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

LEETCODE 专栏收录该内容

155 篇文章

订阅专栏

本文介绍了一种使用C++实现的链表插入排序算法。通过创建一个新的有序链表，并将原始链表中的节点逐个插入到正确的位置来完成排序。此算法确保了每次插入操作后，新链表都是有序的。

Sort a linked list using insertion sort.

链表的插入排序：


class Solution {
public:
    ListNode* insertionSortList(ListNode* head) {
        if(head==NULL)return NULL;
        ListNode *sort_list=new ListNode(0);
        while(head!=NULL){
            ListNode *tmp=head->next;
            ListNode *cur=sort_list;
            while(cur->next!=NULL&&cur->next->val<head->val){
                cur=cur->next;
            }
            head->next=cur->next;
            cur->next=head;

            head=tmp;
        }
        return sort_list->next;
    }
};