力扣暴力题：排序链表

最新推荐文章于 2026-06-22 19:30:00 发布

原创最新推荐文章于 2026-06-22 19:30:00 发布 · 181 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #人工智能 #算法

收录于

数据结构专栏收录该内容

286 篇文章

订阅专栏

本文介绍了一个使用C语言编写的函数sortList，它对链表的节点值进行整数数组的暴力排序，通过qsort函数实现快速排序算法。

放在数组里暴力排序再赋值即可

int cmp(const void*e1,const void*e2)
{
    return *(int*)e1-*(int*)e2;
}
struct ListNode* sortList(struct ListNode* head){
    if(head==NULL)return NULL;
    int nums[50000];
    struct ListNode*node=head;
    struct ListNode*ret=head;
    int n=0;
    while(node)
    {
        nums[n++]=node->val;
        node=node->next;
    }
    qsort(nums,n,sizeof(nums[0]),cmp);
    int a=0;
    while(ret)
    {
        ret->val=nums[a++];
        ret=ret->next;
    }
    return head;
}