力扣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;
}

相关推荐
独好紫罗兰16 分钟前
洛谷题单2-P5712 【深基3.例4】Apples-python-流程图重构
开发语言·python·算法
uhakadotcom28 分钟前
NVIDIA Resiliency Extension(NVRx)简介:提高PyTorch训练的容错性
算法·面试·github
梭七y1 小时前
【力扣hot100题】(020)搜索二维矩阵Ⅱ
算法·leetcode·职场和发展
v维焓1 小时前
C++(思维导图更新)
开发语言·c++·算法
ylfhpy1 小时前
Java面试黄金宝典22
java·开发语言·算法·面试·职场和发展
Phoebe鑫1 小时前
数据结构每日一题day9(顺序表)★★★★★
数据结构·算法
烁3472 小时前
每日一题(小白)动态规划篇2
算法·动态规划
南玖yy2 小时前
数据结构C语言练习(栈)
c语言·数据结构·算法
阿镇吃橙子2 小时前
一些手写及业务场景处理问题汇总
前端·算法·面试
酱酱哥玩AI3 小时前
Trae编译器:实现多目标班翠鸟优化算法(IPKO)无人机路径规划仿真(Python版),完整代码
算法