【百日算法计划】:每日一题,见证成长(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;
 }
相关推荐
坚持编程的菜鸟3 分钟前
LeetCode每日一题——螺旋矩阵
c语言·算法·leetcode·矩阵
汉克老师6 分钟前
GESP2025年9月认证C++四级( 第三部分编程题(1)排兵布阵)
c++·算法·gesp4级·gesp四级
(●—●)橘子……9 分钟前
记力扣2009:使数组连续的最少操作数 练习理解
数据结构·python·算法·leetcode
GalaxyPokemon12 分钟前
LeetCode - 1171.
算法·leetcode·链表
budingxiaomoli38 分钟前
算法---双指针一
算法
iナナ41 分钟前
Java优选算法——位运算
java·数据结构·算法·leetcode
热爱生活的猴子44 分钟前
算法279. 完全平方数
算法·深度优先
sali-tec1 小时前
C# 基于halcon的视觉工作流-章45-网格面划痕
开发语言·算法·计算机视觉·c#
通信小呆呆1 小时前
5G NR 信号检测:从 PSS 相关到 SSB 栅格恢复
算法·5g
Han.miracle2 小时前
数据结构二叉树——层序遍历&& 扩展二叉树的左视图
java·数据结构·算法·leetcode