合并两个有序链表

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

示例:

输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4

解答

一、递归

思路:递归

let mergeTwoLists = function(l1, l2) {if(l1 === null){return l2;}if(l2 === null){return l1;}if(l1.val < l2.val){l1.next = mergeTwoLists(l1.next, l2);return l1;}else{l2.next = mergeTwoLists(l1, l2.next);return l2;}
};
console.log(mergeTwoLists(l11, l12));

LeetCode:每日一题(2020.4.15)相关推荐

  1. Leetcode每日一题2020.11.13第328题:奇偶链表

    328.奇偶链表 题目描述 思路.算法及代码实现 方法:分离节点后合并 如果链表为空,则直接返回链表. 对于原始链表,每个节点都是奇数节点或偶数节点.头节点是奇数节点,头节点的后一个节点是偶数节点,相 ...

  2. Leetcode每日一题——思路小记

    文章目录 LeetCode每日一题 golang T15 2020.6.12 三数之和,双指针的运用 T70 2020.6.13 斐波那契数列 T1014 2020.6.17 最佳观光:双指针,计算公 ...

  3. LeetCode 每日一题 42. 接雨水 详细多种题解 C++描述

    LeetCode 每日一题 42. 接雨水 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,一起加油吧~ 难度 困难 2020.04.04每日一题 ...

  4. leetcode每日刷题计划-简单篇day8

    leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...

  5. 电动力学每日一题 2021/10/15 Fourier变换法计算均匀电流密度产生的磁场

    电动力学每日一题 2021/10/15 Fourier变换法计算均匀电流密度产生的磁场 无限长均匀电流 无限长圆柱面均匀电流密度 无限长均匀电流 假设z轴上有一根非常细的电线,携带均匀电流I0I_0I ...

  6. Leetcode每日一题:171.excel-sheet-column-number(Excel表列序号)

    思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...

  7. 【LeetCode每日一题】1723. 完成所有工作的最短时间

    [LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间 题目: 给你一个 ...

  8. leetcode每日一题--雀巢原理;抽屉算法;Quorum机制;分布式应用

    leetcode每日一题 539. 最小时间差 示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...

  9. LeetCode每日一题——1812. 判断国际象棋棋盘中一个格子的颜色

    LeetCode每日一题系列 题目:1812. 判断国际象棋棋盘中一个格子的颜色 难度:简单 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 给你一个坐标 coordinates ...

  10. 【LeetCode每日一题】——109.有序链表转换二叉搜索树

    文章目录 一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[题目提示] 七[解题思路] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 二叉树 二[题 ...

最新文章

  1. 最大整数(Noip1998连接多位数)
  2. .net中的4种事务总结
  3. Brodatz纹理图像库
  4. C语言合并排序实例代码
  5. c++创建虚拟串口_linux虚拟串口控制器驱动实现——适用于无开发板学习串口驱动...
  6. WORD如何设置第X页,共Y页页码设置?
  7. Linux下设置定期执行脚本
  8. 面向对象的三大特性 - 继承、多态、封装
  9. 2019年下半年软件设计师下午真题试题(案例分析)及答案
  10. 测试用例设计方法——黑盒测试和白盒测试
  11. AE在输出.H264格式的MP4时候 出现-1610153453 ae error
  12. 东南大学破格保研挂科_兜兜转转终入四牌楼——东南大学保研心得
  13. iOS appIcon生成和设置
  14. 1024 致敬程序员
  15. 降低PNG图片存储大小方法、图片压缩方法
  16. Matlab答疑五:使用微分定义求解微分方程的数值解
  17. UR机器人C语言和Python编程控制
  18. 关于Precision, Accuracy, F1, Micro-Ave, Macro-Ave
  19. PPT设置自动保存时间 mac_CAD小技巧,教你设置AutoCAD自动保存,以防意外导致CAD图纸白做...
  20. 信息系统项目管理师教程第3版pdf下载

热门文章

  1. 4.高性能MySQL --- Schema与数据类型优化
  2. 124. PHP 性能分析
  3. 116. cURL 简介(2)
  4. 82. Session 应用
  5. 18. Window createPopup() 方法
  6. 问题:jquery event.which详解
  7. WCF 入门调用实例教程
  8. verilog求倒数-ROM实现方法
  9. IBM服务器诊断面板
  10. linux简单进程调用