数据结构-链表练习

再学习链表之后，一定要做题巩固，下面是关于链表比较常见的一些题目，上题目

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

示例：
输⼊：1->2->4, 1->3->4
输出：1->1->2->3->4->4

实现思想：

1. 首先确定解题的数据结构：这里使用单链表比较快速
2. 假设我们把两个链表分别称作链表a和链表b。从链表头开始比较，链表a和链表b都是有序递增的，所以比较链表a和链表b的第一个元素的较小值就是合并后链表的最小值。合并后链表的第二位就是小节点的next.element，与大节点的element的比较大小，依次递归，直到递归到链表a和链表b均为null
3. 确定边界条件：当递归到任意链表为null，直接将next后继指针指向另外的链表即可，不需要再继续递归了

function mergeTwoLists(a, b) {
   
    //代码1
    if (a === null) return b;
    if