leetcode-21. 合并两个有序链表

Ulez_柚子

于 2020-12-26 23:54:07 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/s122ktyt/article/details/111771354

算法专栏收录该内容

44 篇文章

订阅专栏

博客主要讲述将两个升序链表合并为一个新的升序链表，需拼接给定两个链表的所有节点。同时给出了边界条件，即输入为空链表或只要有一个为空链表就跳出循环，还给出了示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

难度简单1450收藏分享切换为英文接收动态反馈

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

边界条件：1.输入的为空链表2：只要有一个为空链表就跳出循环；

示例：

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

  /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode() {}
     *     ListNode(int val) { this.val = val; }
     *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
     * }
     */
    class Solution {
        public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
            ListNode dumb = new ListNode(-1);
            ListNode result = dumb;
            if (l1 == null) return l2;
            if (l2 == null) return l1;
            while (l1 != null && l2!= null) {
                if (l1.val < l2.val) {
                    dumb.next = l1;
                    l1 = l1.next;
                } else {
                    dumb.next = l2;
                    l2 = l2.next;
                }
                dumb = dumb.next;
            }
            if(l1 == null){
                dumb.next = l2;
            }
            if(l2 == null){
                dumb.next = l1;
            }
            return result.next;
        }
    }