【力扣 简单 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);
}
相关推荐
Coding小公仔42 分钟前
C++ bitset 模板类
开发语言·c++
凌肖战1 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
小赖同学啊1 小时前
物联网数据安全区块链服务
开发语言·python·区块链
shimly1234561 小时前
bash 脚本比较 100 个程序运行时间,精确到毫秒,脚本
开发语言·chrome·bash
BreezeJuvenile1 小时前
数据结构与算法分析课设:一元多项式求值
c语言·课程设计·数据结构与算法分析·一元多项式计算
weixin_478689761 小时前
十大排序算法汇总
java·算法·排序算法
IT_10242 小时前
Spring Boot项目开发实战销售管理系统——数据库设计!
java·开发语言·数据库·spring boot·后端·oracle
luofeiju2 小时前
使用LU分解求解线性方程组
线性代数·算法
学不动CV了2 小时前
数据结构---线性表理解(一)
数据结构