每天写两道(五)合并两个有序链表、最长回文子串

DogEgg_001

于 2024-06-01 22:53:34 发布

阅读量561

点赞数 5

分类专栏：每天写两道文章标签：链表数据结构 javascript 前端

本文链接：https://blog.youkuaiyun.com/DogEgg_001/article/details/139379761

版权

21.合并两个有序链表

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

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

思路：这个思路是能直接想到的，跟合并有序数组是一样的，list1和list2都不为空的时候就比较val值。要搞个哨兵节点这样就能直接连接到新链表的头结点了

实现：

var mergeTwoLists = function (list1, list2) {
    // 哨兵节点
    let dummy = new ListNode(-1)
    let cur = dummy
    while (list1 !== null &&