【百日算法计划】:每日一题,见证成长(010)

题目

合并两个排序的链表

输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的

示例1:

输入:1->2->4, 1->3->4

输出:1->1->2->3->4->4

思路

引入一个带虚拟头结点和tail指针的结果链表,把原节点的值比较大小后加入到结果链表中。

java 复制代码
 public ListNode mergeTwoLists(ListNode l1, ListNode l2) {

    if (l1 == null) return l2;
    if (l2 == null) return l1;

    ListNode p1 = l1;
    ListNode p2 = l2;

    //创建一个新链表,用于存放排序好的链表
    ListNode resultNode = new ListNode();
    ListNode tail = resultNode;//尾指针

    while (p1 != null && p2 != null){
        if (p1.val <= p2.val){
            tail.next = p1;
            tail = p1;
            p1 = p1.next;
        } else {
            tail.next = p2;
            tail = p2;
            p2 = p2.next;
        }
    }
    if (p1 != null) tail.next = p1;
    if (p2 != null) tail.next = p2;
    return resultNode.next;
 }
相关推荐
feifeigo1235 分钟前
星座SAR动目标检测(GMTI)
人工智能·算法·目标跟踪
WWZZ20257 分钟前
视觉SLAM第10讲:后端2(滑动窗口与位子图优化)
c++·人工智能·后端·算法·ubuntu·机器人·自动驾驶
YuTaoShao29 分钟前
【LeetCode 每日一题】36. 有效的数独
linux·算法·leetcode
IT古董33 分钟前
【漫话机器学习系列】003.Agglomerative聚类
人工智能·算法·机器学习
zstar-_42 分钟前
【不背八股】12.十大排序算法
数据结构·算法·排序算法
吃着火锅x唱着歌1 小时前
LeetCode 2110.股票平滑下跌阶段的数目
数据结构·算法·leetcode
疋瓞2 小时前
C++_STL和数据结构《1》_STL、STL_迭代器、c++中的模版、STL_vecto、列表初始化、三个算法、链表
数据结构·c++·算法
JJJJ_iii2 小时前
【左程云算法09】栈的入门题目-最小栈
java·开发语言·数据结构·算法·时间复杂度
Bear on Toilet2 小时前
继承类模板:函数未在模板定义上下文中声明,只能通过实例化上下文中参数相关的查找找到
开发语言·javascript·c++·算法·继承
金融小师妹2 小时前
多因子AI回归揭示通胀-就业背离,黄金价格稳态区间的时序建模
大数据·人工智能·算法