LeetCode热题100-合并两个有序链表【JavaScript讲解】

题目:


题解:

我们目前已经知道两条链表都是有序链表,我们就可以通过迭代的方法实现上述问题。当list1和list2都不是空链表时,判断list1和list2哪个头节点的值更小,将较小的值添加到结果里,被添加到结果里的节点向后移一位。

首先,我们设定一个哨兵节点prehead,创建一个prev指针,我们需要做的就是调节他的next指针;直到一条链表指向null后,将另一条链表剩余数直接放到prev的后面并返回即可。

javascript 复制代码
/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} list1
 * @param {ListNode} list2
 * @return {ListNode}
 */
var mergeTwoLists = function(list1, list2) {
    let prehead = new ListNode(-1);

    let prev = prehead;
    while(list1 != null & list2 != null){
        if(list1.val <= list2.val){
            prev.next = list1;
            list1 = list1.next;
        }else{
            prev.next = list2;
            list2 = list2.next;
        }
        prev = prev.next;
    }
    prev.next = list1 === null ? list2 : list1;
    return prehead.next;
};

通过:

相关推荐
如意猴10 分钟前
双向链表----“双轨联动,高效运行” (第九讲)
数据结构·链表
江城开朗的豌豆21 分钟前
小程序登录不迷路:一篇文章搞定用户身份验证
前端·javascript·微信小程序
aesthetician26 分钟前
React 19.2.0: 新特性与优化深度解析
前端·javascript·react.js
Django强哥29 分钟前
JSON Schema Draft-07 详细解析
javascript·算法·代码规范
U.2 SSD1 小时前
ECharts漏斗图示例
前端·javascript·echarts
江城开朗的豌豆1 小时前
我的小程序登录优化记:从短信验证到“一键获取”手机号
前端·javascript·微信小程序
excel1 小时前
Vue Mixin 全解析:概念、使用与源码
前端·javascript·vue.js
帮帮志1 小时前
目录【系列文章目录】-(关于帮帮志,关于作者)
java·开发语言·python·链表·交互
Never_Satisfied1 小时前
在JavaScript / HTML中,Chrome报错此服务器无法证实它就是xxxxx - 它的安全证书没有指定主题备用名称
javascript·chrome·html
艾小码1 小时前
零基础学JavaScript:手把手带你搭建环境,写出第一个程序!
javascript