leetcode 21. 合并两个有序链表

最新推荐文章于 2025-09-06 17:22:57 发布

原创最新推荐文章于 2025-09-06 17:22:57 发布 · 83 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文介绍了一种算法，用于将两个已排序的链表合并成一个新的有序链表。通过比较两个链表的节点值，将较小的节点插入到新链表中，直至所有节点都被处理。该方法适用于链表数据结构的学习和实践。

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

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

解题思路
1.首先想到要比较两个链表大小，然后插入。
2.新建一个临时节点，然后让比较的结果插入到这个新链表中
3.看这两个链表是否有剩余
4.返回节点

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        //1.设置一个临时的节点
        ListNode dummy=new ListNode(0);
        //指向
        ListNode ptr=dummy;
          //2.遍历两个链表
        while(l1!=null &&l2!=null){
            //1.取其值
            if(l1.val<=l2.val){
                //插入l1.
                ptr.next=l1;
                //更新链表
                ptr=l1;
                //移动链表
                l1=l1.next;
 
            }else{
               ptr.next=l2;
                ptr=l2;
                l2=l2.next;
            }
        }
        //如果3有剩余
        if(l1!=null){
            ptr.next=l1;
        }
        //如果4有剩余
        if(l2!=null){
            ptr.next=l2;
        } 
       return dummy.next; 
    }
}

有什么问题可以在下方留言。欢迎关注。