【C++】148 排序链表

最新推荐文章于 2025-03-16 16:59:35 发布

原创

最新推荐文章于 2025-03-16 16:59:35 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #链表 #开发语言

给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。

对链表进行升序排序，常见的做法是使用归并排序（Merge Sort）算法。这种算法适用于链表的排序，并且具有稳定性和时间复杂度为 O(n log n) 的优点。

以下是使用 C 语言实现的归并排序算法来对链表进行排序的示例代码：

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构
struct ListNode {
   
   
    int val;
    struct ListNode *next;
};

// 合并两个有序链表
struct ListNode* merge(struct ListNode* l1, struct ListNode* l2) {
   
   
    if (l1 == NULL) return l2;
    if (l2 == NULL) return l1;
    
    struct ListNode dummy;
    struct ListNode* tail = &dummy;
    
    while (l1 && l2) {
   
   
        if (l1->val < l2->val)