leetcode刷题937-15 | 21. Merge Two Sorted Lists

本文详细介绍了如何将两个已排序的链表合并成一个新的有序链表。通过对比链表节点的值,按升序插入新链表。文章包含了完整的思路解析及C语言实现的参考代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 

目录

题目大意

示例

思路

参考代码


题目大意

合并两个排序的链表,并将其作为一个新列表返回。新列表应该通过拼接前两个列表的节点来创建。

 

示例

输入:[1,2,4]

           [1,3,4]

输出:[1,1,2,3,4,4]

 

思路

要合并两个链表,需要创建新的链表存储结果,接下来就时要判断链表1和链表2中的元素大小,按小到大的顺序依次闯入新的链表之中。

其中的难点就在于

1.对链表的性质的掌握

2.新链表的头结点的建立会不同于其它结点,需要分类讨论

3.要对两个链表的情况分类讨论

 

参考代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode* l3;
    if(!l1)
        return l2;
    else if(!l2)
        return l1;
    else if(!l1&&!l2)
        return ;
    
    struct ListNode *head;
        if(l1->val > l2->val)
        {
            head = l2;
            l2 = l2->next;
        }
        else
        {
            head = l1;
            l1 = l1->next;
        }
    l3=head;
    while(l1&&l2){

        if(l1->val<l2->val){
            l3->next=l1;
            l1=l1->next;
        }
        else{
            l3->next=l2;
            l2=l2->next;
        }
        l3=l3->next;

    }
    if(l1)
        l3->next=l1;
    
    if(l2)
        l3->next=l2;
      
    return head;
}

 

基于C2000 DSP的电力电子、电机驱动和数字滤波器的仿真模型构建及其C代码实现方法。首先,在MATLAB/Simulink环境中创建电力电子系统的仿真模型,如三相逆变器,重点讨论了PWM生成模块中死区时间的设置及其对输出波形的影响。接着,深入探讨了C2000 DSP内部各关键模块(如ADC、DAC、PWM定时器)的具体配置步骤,特别是EPWM模块采用上下计数模式以确保对称波形的生成。此外,还讲解了数字滤波器的设计流程,从MATLAB中的参数设定到最终转换为适用于嵌入式系统的高效C代码。文中强调了硬件在环(HIL)和支持快速原型设计(RCP)的重要性,并分享了一些实际项目中常见的陷阱及解决方案,如PCB布局不当导致的ADC采样异常等问。最后,针对中断服务程序(ISR)提出了优化建议,避免因ISR执行时间过长而引起的系统不稳定现象。 适合人群:从事电力电子、电机控制系统开发的技术人员,尤其是那些希望深入了解C2000 DSP应用细节的研发工程师。 使用场景及目标:①掌握利用MATLAB/Simulink进行电力电子设备仿真的技巧;②学会正确配置C2000 DSP的各项外设资源;③能够独立完成从理论设计到实际产品落地全过程中的各个环节,包括但不限于数字滤波器设计、PWM信号生成、ADC采样同步等。 其他说明:文中提供了大量实用的代码片段和技术提示,帮助读者更好地理解和实践相关知识点。同时,也提到了一些常见错误案例,有助于开发者规避潜在风险。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值