22年刷算法第七题

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

前言

2022春招打卡活动,刷算法的快乐走起

题目描述

题目链接：合并两个有序列表

题目描述我用截图leetcode的为主，题目如下图:

思路分析

题目解析：两个有序列表，一个为null，那直接返回另一个。先声明一个空链表l3，然后每次去对比两个链表的当前指向值，值小的把值给指向给l3.next,并把指针向下一位，遍历到一个完为止。

解法：

var mergeTwoLists = function(l1, l2) {
    let l3 = new ListNode()
    let curr = l3
    while(l1&&l2){
        if(l1.val<l2.val){
            l3.next=l1
            l1=l1.next
        }else{
            l3.next=l2
            l2=l2.next
        }
        l3 = l3.next
    }
    if(!l1){
        l3.next = l2
    }else{
        l3.next = l1
    }
    return curr.next
};

总结

坚持就是胜利。第7题算法完成！

算法学习是在坚持不懈，我也是属于偶尔去刷一下，感谢掘金大大给的机会。