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;
};

通过:

相关推荐
专注前端30年19 分钟前
【JavaScript】reduce 方法的详解与实战
开发语言·前端·javascript
专注前端30年2 小时前
2025 最新 Vue2/Vue3 高频面试题(10月最新版)
前端·javascript·vue.js·面试
Highcharts.js2 小时前
选择合适的组合:如何打造数据可视化的“黄金组合”
javascript·信息可视化·highcharts·交互式图表开发
angelQ3 小时前
Vue 3 中 ref 获取 scrollHeight 属性为 undefined 问题定位
前端·javascript
坚持编程的菜鸟3 小时前
LeetCode每日一题——二进制求和
c语言·算法·leetcode
我的div丢了肿么办3 小时前
js函数声明和函数表达式的理解
前端·javascript·vue.js
AAA阿giao3 小时前
JavaScript 对象字面量与代理模式:用“胡巴送花”讲透面向对象与设计思想
javascript
高台树色3 小时前
终于记住Javascript垃圾回收机制
javascript
举个栗子dhy3 小时前
第二章、全局配置项目主题色(主题切换+跟随系统)
前端·javascript·react.js
sorryhc3 小时前
开源的SSR框架都是怎么实现的?
前端·javascript·架构