leetCode(4):Insertion Sort List 分类： le...

最新推荐文章于 2023-02-24 23:42:37 发布

转载最新推荐文章于 2023-02-24 23:42:37 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zclzqbx/p/4687113.html

本文介绍了一种使用插入排序算法对单链表进行排序的方法，并提供了具体的实现代码，包括定义链表节点结构、实现排序逻辑以及演示排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* insertionSortList(ListNode* head) {
        if(head==NULL)
    return NULL;
    ListNode* p=head;
    ListNode* start=p->next;
    while(start)
    {
    ListNode* q=p;
    while(q!=start && q->val < start->val)
    {
    q=q->next;
    }
    if(q!=start)
    {
    ListNode* tmpNode=q;
    int tmp=start->val;
    while(tmpNode!=start)
    { 
    int tmp1=tmpNode->val;
    tmpNode->val=tmp;
    tmp=tmp1;
    tmpNode=tmpNode->next;
    }
    start->val=tmp;
    }
    start=start->next;
    }
    return head;
        
    }
};

转载于:https://www.cnblogs.com/zclzqbx/p/4687113.html