力扣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 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho17 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o17 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记17 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂20 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
xys_67820 小时前
JavaSE通关手册:数组
数据结构
电科_银尘20 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术1 天前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__1 天前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法