本人入行以来已有数月，奈何技术一直平平，和资深程序员讨教方法，他们推荐我去刷算法，算法是能够提高程序员的逻辑思维能力，借助平台的这次活动，记录一下自己在学习算法路程上的心得于体会
题目
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
输入： 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 };
坚持努力，无惧未来！
