首页 > 其他分享 >21. 合并两个有序链表c

21. 合并两个有序链表c

时间:2024-03-15 19:45:15浏览次数:36  
标签:ListNode 21 list1 list2 链表 有序 next root struct

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {
    struct ListNode* root=NULL;
    if(!list1) return list2;
    if(!list2) return list1;
    if(list1->val<list2->val){
        root=list1;
        root->next=mergeTwoLists(list1->next,list2);
    }else{
        root=list2;
        root->next=mergeTwoLists(list1,list2->next);
    }
    return root;
}

结果:

标签:ListNode,21,list1,list2,链表,有序,next,root,struct
From: https://www.cnblogs.com/llllmz/p/18076115

相关文章

  • 621、基于51单片机的波形发生器(方波,VF转换)
    毕设帮助、开题指导、技术解答(有偿)见文末。目录一、设计功能二、proteus仿真三、原理图四、程序源码五、资料包括一、设计功能二、proteus仿真三、原理图四、程序源码五、资料包括需要完整的资料可以点击下面的名片,找我要资源......
  • maven高级21_基于maven构建SSM工程3
    一、需求描述本案例基于maven构建SSM(Spring+SpringMVC+Mybatis)工程,通过maven坐标进行依赖管理。最终实现根据id查询商品信息的功能。二、实现步骤分析1、数据库环境搭建​①创建数据库ssmtest ​②创建商品表itemCREATETABLE`item`(`id`int(11)NOTNULLa......
  • maven高级21_maven的依赖冲突2
    一、什么是maven的依赖传递在maven中,依赖是可以传递的,假设存在三个项目,分别是项目A,项目B以及项目C。假设C依赖B,B依赖A,那么我们可以根据maven项目依赖的特征不难推出项目C也依赖A。 通过上面的图可以看到,我们的web项目直接依赖了spring-webmvc,而spring-webmvc依赖了......
  • Linux 安装IntelAx211无线网卡
    https://blog.csdn.net/shikaiaixuexi/article/details/131565396sudoaptinstallgitmakesudoaptinstallflexbisongitclonehttps://git.kernel.org/pub/scm/linux/kernel/git/iwlwifi/backport-iwlwifi.gitcdbackport-iwlwifisudomakedefconfig-iwlwifi-......
  • 卡码java基础课 | 13.链表的基础操作I
    学习内容:链表基础重点归纳:见例题例题:解:点击查看代码importjava.util.Scanner;//定义链表classLinkedList{//定义链表中的链表节点publicstaticclassNode{intdata;//数据Nodenext;//指针publicNode(intdata){/......
  • 代码随想录算法训练营第四十七天| ● 198.打家劫舍 ● 213.打家劫舍II ● 337.打家
    打家劫舍 题目链接:198.打家劫舍-力扣(LeetCode)思路:每一家的最大收益来源只有两个,一个是这家不偷,那么最大收益等于从上一家出来的最大收益,另一个是偷这一个家,因此最大收益等于从上上一家出来的最大收益加这一家的收益。classSolution{public:introb(vector<int>&nu......
  • SAP FI模块PA认证模拟题-中英文对译(C_TS4FI_2021最新版)
    NO.1/95AssetAccounting资产会计Whichofthefollowingarevalidsettlementreceiverswhenyouperformsettlementforanassetunderconstructiononalineitembasis?当您按行项目对在建资产进行结算时,以下哪项是有效的结算接收方?Note:Thereare2correct......
  • 代码随想录算法训练营第四十七天 | 337.打家劫舍III,213.打家劫舍II ,198.打家劫舍
     198.打家劫舍 已解答中等 相关标签相关企业 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一......
  • 108. 将有序数组转换为二叉搜索树c
    /***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/structTreeNode*build(int*nums,inthead,inttail){if(head>tail)returnNULL;intmid=head+(......
  • 21_迭代器模式
    迭代器模式是一种行为型设计模式,它提供了一种统一的方式来访问集合对象中的元素,而不需要暴露集合对象的内部结构。迭代器模式将遍历操作封装在迭代器对象中,使得客户端可以通过迭代器对象依次访问集合中的元素。迭代器模式有三个主要角色:迭代器(Iterator):定义了访问和遍历集合对......