第 12 天 双指针（简单）

这是我参与11月更文挑战的第2天，活动详情查看：2021最后一次更文挑战

可以先把这些节点放到栈中然后，再串起来

这道题题目的难度比较小，掌握好指针的用法后加上栈就变成简单的数组进行排序了

首先，先判断两个链表是否为空，如果为空的话，就返回另外一个链表

接着，进入循环比较重，当两个指针都不为空的时候，就比较链表l1和链表l2，如果l1大于等于l2，就将l1放入到 栈中，反之就放入l2

最后对两者的指针再次进行判断，如果其中一个为空，一个不为空，就将不为空的放入栈中

剑指 Offer 25. 合并两个排序的链表

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

示例1：

输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 限制：

0 <= 链表长度 <= 1000

注意：本题与主站 21 题相同：leetcode-cn.com/problems/me…

通过次数194,450提交次数267,131

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/he… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var mergeTwoLists = function(l1, l2) {
    // 可以先把这些节点放到栈中然后，再串起来
    var res = []
    if(l1 == null){
        return l2
    }
    if(l2 == null){
        return l1
    }
    while(l1 !== null && l2 !== null){
        // 小的放入，等于的话放入l1
        if(l1.val <= l2.val){
            res.push(l1)
            l1 = l1.next
        }else{
            res.push(l2)
            l2 = l2.next
        }
    }
    if(l1 == null && l2 !== null){
        res.push(l2)
    }else{
        res.push(l1)
    }
    for(var i = 0; i < res.length - 1;i++){
        res[i].next = res[i+1]
    }
    return res[0]
};