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

相关推荐
cellurw36 分钟前
EDID 数据结构解析与编辑工具:校验和计算、厂商/设备名编解码、物理地址读写、颜色与时序信息提取
数据结构
共享家95271 小时前
经典动态规划题解
算法·leetcode·动态规划
Pluchon1 小时前
硅基计划3.0 Map类&Set类
java·开发语言·数据结构·算法·哈希算法·散列表
☼←安于亥时→❦2 小时前
PyTorch之张量创建与运算
人工智能·算法·机器学习
起个昵称吧2 小时前
立即数、栈、汇编与C函数的调用
c语言·开发语言·汇编
子豪-中国机器人2 小时前
枚举算法和排序算法能力测试
开发语言·c++·算法
qiuyunoqy2 小时前
基础算法之二分算法 --- 2
算法
1白天的黑夜12 小时前
栈-844.比较含退格的字符串-力扣(LeetCode)
c++·leetcode·
重生之我是Java开发战士2 小时前
【数据结构】Java集合框架:List与ArrayList
java·数据结构·list
爱干饭的boy2 小时前
手写Spring底层机制的实现【初始化IOC容器+依赖注入+BeanPostProcesson机制+AOP】
java·数据结构·后端·算法·spring