【力扣 简单 C】21. 合并两个有序链表

目录

题目

解法一:迭代

解法二:递归


题目

解法一:迭代

cpp 复制代码
struct ListNode* merge(struct ListNode* head1, struct ListNode* head2)
{
    struct ListNode* virHead = malloc(sizeof(*virHead));
    struct ListNode* preNode = virHead;
    while (head1 && head2)
    {
        if (head1->val < head2->val)
        {
            preNode->next = head1;
            head1 = head1->next;
        }
        else
        {
            preNode->next = head2;
            head2 = head2->next;
        }
        preNode = preNode->next;
    }
    preNode->next = head1 ? head1 : head2;
 
    struct ListNode* retHead = virHead->next;
    free(virHead);
    return retHead;
}
 
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{
    return merge(list1, list2);
}

解法二:递归

cpp 复制代码
void swap(struct ListNode** a, struct ListNode** b)
{
    struct ListNode* tmp = *a;
    *a = *b;
    *b = tmp;
}

struct ListNode* merge(struct ListNode* head1, struct ListNode* head2)
{
    if (!head1)
        return head2;

    if (!head2)
        return head1;

    if (head1->val > head2->val)
        swap(&head1, &head2);

    head1->next = merge(head1->next, head2);
    return head1;
}

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{
    return merge(list1, list2);
}
相关推荐
karmueo461 小时前
视频序列和射频信号多模态融合算法Fusion-Vital解读
算法·音视频·多模态
小汉堡编程2 小时前
数据结构——vector数组c++(超详细)
数据结构·c++
写代码的小球4 小时前
求模运算符c
算法
weixin_472339464 小时前
高效处理大体积Excel文件的Java技术方案解析
java·开发语言·excel
枯萎穿心攻击5 小时前
响应式编程入门教程第二节:构建 ObservableProperty<T> — 封装 ReactiveProperty 的高级用法
开发语言·unity·c#·游戏引擎
雾里看山5 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
Eiceblue7 小时前
【免费.NET方案】CSV到PDF与DataTable的快速转换
开发语言·pdf·c#·.net
m0_555762907 小时前
Matlab 频谱分析 (Spectral Analysis)
开发语言·matlab
学不动CV了7 小时前
ARM单片机启动流程(二)(详细解析)
c语言·arm开发·stm32·单片机·51单片机
大千AI助手7 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配