力扣OJ算法题:合并两个有序链表


正文开始

OJ算法题:合并两个有序链表

思路

创建一个新的空链表(可以用malloc优化)和两个指针L1、L2分别指向两个链表,遍历两个链表,L1和L2进行比较(比小),哪个小就把哪个放到新链表进行尾插

解题过程

运用两个指针L1和L2

while循环遍历两个链表

Code

cpp 复制代码
 //这题真优雅,巧妙运用malloc创建一个有效的节点,避免了每次都要判空
 typedef struct ListNode ListNode;
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {
    //判空(你被优化了)
    if(list1 == NULL)
    {
        return list2;
    }
    if(list2 == NULL)
    {
        return list1;
    }

    //创建两个链表的指针
    ListNode* l1 = list1;
    ListNode* l2 = list2;
    //创建空链表
    ListNode* newHead,*newTail;
    //newHead = newTail = NULL;
    newHead = newTail = (ListNode*)malloc(sizeof(ListNode));

    while(l1 && l2)
    {
        if(l1->val < l2->val)
        {
            newTail->next = l1;
            newTail = newTail->next;
            l1 = l1->next;
        }else{
            newTail->next = l2;
            newTail = newTail->next;
            l2 = l2->next;
        }
    }
    //跳出循环有两种情况:要么l1走到空了,要么l2走到空了
    if(l2)
    {
        newTail->next = l2;
    }
    if(l1)
    {
        newTail->next = l1;
    }
    //动态申请的空间手动释放掉
    ListNode* ret = newHead->next;
    free(newHead);
    newHead = NULL;
    return ret;
}

相关推荐
Vacant Seat21 分钟前
贪心算法-跳跃游戏II
算法·游戏·贪心算法
小柒的博客23 分钟前
联合体union的特殊之处
c语言·机器人
夜松云30 分钟前
从对数变换到深度框架:逻辑回归与交叉熵的数学原理及PyTorch实战
pytorch·算法·逻辑回归·梯度下降·交叉熵·对数变换·sigmoid函数
八股文领域大手子34 分钟前
深入浅出限流算法(三):追求极致精确的滑动日志
开发语言·数据结构·算法·leetcode·mybatis·哈希算法
新时代苦力工1 小时前
处理对象集合,输出Map<String, Map<String, List<MyObject>>>格式数据,无序组合键处理方法
java·数据结构·list
啊阿狸不会拉杆1 小时前
人工智能数学基础(一):人工智能与数学
人工智能·python·算法
一捌年1 小时前
java排序算法-计数排序
数据结构·算法·排序算法
freexyn2 小时前
Matlab自学笔记五十二:变量名称:检查变量名称是否存在或是否与关键字冲突
人工智能·笔记·算法·matlab
YuforiaCode2 小时前
第十二届蓝桥杯 2021 C/C++组 空间
c语言·c++·蓝桥杯
YuforiaCode2 小时前
第十二届蓝桥杯 2021 C/C++组 卡片
c语言·c++·蓝桥杯