【算法】合并两个有序链表

本题来源---《合并两个有序链表

题目描述

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例 1:

复制代码
输入:l1 = [1,2,4], l2 = [1,3,4]
输出:[1,1,2,3,4,4]
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{

}

解题思路:

我做这道题的核心思路就是,创建一个新链表,然后依次往里放。

代码如下:

(大家对着图进行分析,效果应该会更好)

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{
    struct ListNode      *head ,*tail;
    struct ListNode      *l1 = list1;
    struct ListNode      *l2 = list2;

    head = tail = (struct ListNode *)malloc(sizeof(struct ListNode));

    if( !list1 )
    {
        return list2;
    }

    if( !list2 )
    {
        return list1;
    }

    while( l1 && l2 )
    {
        if( l1->val <= l2->val )
        {
            tail->next = l1;
            tail = tail->next;
            l1 = l1->next;
            tail->next = NULL;
        }
        else
        {
            tail->next = l2;
            tail = tail->next;
            l2 = l2->next;
            tail->next = NULL;
        }
    }

    if( l1 )
    {
        tail->next = l1;
    }

    if( l2 )
    {
        tail->next = l2;
    }

    return head->next;
}
相关推荐
jianqimingtian1 分钟前
如何使用 Matlab 制作 GrabCAD 体素打印切片
数据结构·数据库
gkdpjj32 分钟前
C++优选算法十四 优先级队列(堆)
开发语言·数据结构·c++·算法
几窗花鸢34 分钟前
力扣面试经典 150(上)
数据结构·c++·算法·leetcode
lu_rong_qq2 小时前
决策树 DecisionTreeClassifier() 模型参数介绍
算法·决策树·机器学习
Heisenberg~2 小时前
详解八大排序(五)------(计数排序,时间复杂度)
c语言·数据结构·排序算法
LNTON羚通7 小时前
摄像机视频分析软件下载LiteAIServer视频智能分析平台玩手机打电话检测算法技术的实现
算法·目标检测·音视频·监控·视频监控
哭泣的眼泪4089 小时前
解析粗糙度仪在工业制造及材料科学和建筑工程领域的重要性
python·算法·django·virtualenv·pygame
Microsoft Word10 小时前
c++基础语法
开发语言·c++·算法
天才在此10 小时前
汽车加油行驶问题-动态规划算法(已在洛谷AC)
算法·动态规划
莫叫石榴姐11 小时前
数据科学与SQL:组距分组分析 | 区间分布问题
大数据·人工智能·sql·深度学习·算法·机器学习·数据挖掘