合并两个有序链表

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例 1:

输入:l1 = [1,2,4], l2 = [1,3,4]
输出:[1,1,2,3,4,4]

示例 2:

输入:l1 = [], l2 = []
输出:[]

示例 3:

输入:l1 = [], l2 = [0]
输出:[0]

提示:

两个链表的节点数目范围是 [0, 50]
-100 <= Node.val <= 100
l1 和 l2 均按 非递减顺序 排列


/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {if(l1==null){return l2;}else if(l2==null){return l1;}else if(l1.val<l2.val){l1.next=mergeTwoLists(l1.next,l2);return l1;}else{l2.next=mergeTwoLists(l1,l2.next);return l2;}}}

力扣——合并两个有序链表相关推荐

  1. 力扣合并两个有序链表

    力扣合并两个有序链表 1.要求 2.思路及代码 3.问题 1.要求 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1-& ...

  2. 力扣——合并两个有序数组

    合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目. 请你 合并 nums2 到 nu ...

  3. 力扣合并两个有序数组

    题目:给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目. 请你 合并 nums2 到 nums1 中, ...

  4. 《LeetCode力扣练习》第21题 合并两个有序链表 Java

    <LeetCode力扣练习>第21题 合并两个有序链表 Java 一.资源 题目: 将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例 ...

  5. LeetCode 21合并两个有序链表22括号生成

    微信搜索bigsai,回复进群,加入打卡.维护不易,欢迎点赞支持! 合并两个有序列表 将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1 ...

  6. Java实现 LeetCode 21 合并两个有序链表

    21. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1 ...

  7. 合并两个有序链表 C语言 leetcode21题

    目录 1.题目来源 2.函数介绍 3.问题示例 4.函数实现 代码 1.题目来源 21. 合并两个有序链表 - 力扣(LeetCode)https://leetcode.cn/problems/mer ...

  8. 合并两个有序链表——递归与迭代

    力扣刷题总结 一.前言 二.合并两个有序链表 1.题意 2.示例 3.题解 方法一递归算法 思路分析 代码解析 方法二迭代算法 思路分析 代码解析 总结 一.前言 最近几天有点忙,没来得及更新我的力扣 ...

  9. 【每日一算法】 合并两个有序链表

    微信改版,加星标不迷路! 每日一算法-合并两个有序链表 作者:阿广 阅读目录 1 题目 2 解析 1 题目 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. ...

最新文章

  1. echo向文件中写入
  2. Linux中su和sudo的用法整理
  3. Linux三大共享文件的方法
  4. Oracle 游标的练习
  5. 比特币余额大于1BTC的地址数量较二月下降5048个
  6. Linux服务器被***不能上网
  7. 使用Spark Shell开发运行Spark程序
  8. 涉及到大小变化,类似QScrollArea判断大小是否显示滚动条
  9. C51单片机流水灯C代码
  10. 裸辞之后自己在家接单是什么体验?
  11. excel文件分割器
  12. 你的手机浏览器不支持webgle_Chrome 不支持 WebGL 怎么办?
  13. webpack常用插件
  14. 风扇空调照明灯动画的创建
  15. 基于javaee的社区医院远程挂号系统
  16. c语言名人名言大全摘抄,语文摘抄名人名言
  17. javase简单入门1
  18. NABCD 分析 - TEAM LESS ERROR
  19. matlab传递函数的分数次方,matlab如何画一个幂函数的曲线?f(x)=(x1)*(x2)^,matlab中如何画出幂函数指数为分数时比如y=x^(1/3...
  20. 初学者怎么学习网页设计

热门文章

  1. 程序员——神圣的职业
  2. web.config的问题
  3. Linux 环境下安装 GitLab 与配置
  4. Get value from agent failed:cannot connect to[[192.168.1.113];10050]:[111]Co
  5. Eclipse中【Maven下载时,下载源码】设定方法
  6. 数据库的时间格式(毫秒表示)
  7. 用python建立socket,用python建立socket服务器
  8. MVC 打印解决方案--SNF快速开发平台3.1
  9. Sharepoint 2010 解决DFWP - Unable to display this Web Part 的问题
  10. excel2003出现“向程序发送命令时出现错误”解决方法