携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第19天，点击查看活动详情

本人入行以来已有数月，奈何技术一直平平，和资深程序员讨教方法，他们推荐我去刷算法，算法是能够提高程序员的逻辑思维能力，借助平台的这次活动，记录一下自己在学习算法路程上的心得于体会

题目

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

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

这道题的意思就是将l1数组和l2数组进行合并，并且从大到小进行排列好，这个也是在面试中经常会遇到的算法题

题解

这里是两个数组分别为l1和l2，我们声明一个curr变量指向的是新增的空节点，然后声明一个dummy变量指向的是新增的空节点我们使用循环对l1数组和l2数组中进行比较，但是有一个前提，那就是这两个数组都没有走完，如果其中一个走完的情况下，会出现其中一个数空值，我们在进行对比会报错，我们不想把空值与当前的数进行比较，所以这里需要加上判断他们两个都不是空值，然后将l1数组和l2的数组每一项进行比较看那个结果小，然后将小的一项push到结果数组中，然后在进行比较下一项，两个都比较完成之后，就可以直接返回新数组了

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var mergeTwoLists = function(l1, l2) {
 let curr=new ListNode()
 let dummy=curr
//  判断第一个数组没有走完，并且第二个数组也没有走完
 while(l1!==null&&l2!==null){
     //判断l1的值是否小于l2的值
     if(l1.val<l2.val){
        //  如果是的情况下，就把他添加到结果中
         curr.next=l1;
         //此时需要将l1的值往下移动
          l1=l1.next
     }else{
         //如果进入了else说明l2比较小，就把l2添加到结果中
         curr.next=l2;
         //l2的值往下移动
         l2=l2.next
     }
     //将存储结果的数组往下移动，使得指向一个空值
   curr=  curr.next
 }
 //如果循环走完 l1下面还剩下一些数的情况下，那么就全部添加到结果中
 if(l1!==null){
     curr.next=l1

 }
 //如果循环走完 l2下面还剩下一些数的情况下，那么就全部添加到结果中
 if(l2!=null){
     curr.next=l2
 }
 //返回结果
 return dummy.next
};

坚持努力，无惧未来！

力扣刷题-合并两个有序链表

题目

题解