Easy-题目23：21. Merge Two Sorted Lists

最新推荐文章于 2022-04-28 10:30:55 发布

无码萌妹码代码

最新推荐文章于 2022-04-28 10:30:55 发布

阅读量391

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/cmershen/article/details/51540688

版权

Leetcode 专栏收录该内容

260 篇文章 0 订阅

订阅专栏

题目原文：
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
题目大意：
把两个排序的链表合并成一个链表并仍然保持有序。
题目分析：
（1）如果一个链表是空的，则返回另一个。
（2）令两个指针l1和l2分别指向A、B两个链表的头，扫两个链表，对应节点谁较小谁就接到新链表的尾部，若相等两个都接上。
（3）当其中一个链表扫完，另一个未扫完的时候，把未扫完的部分接到新链表尾部。
源码：（language：java）

public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1==null)
            return l2;
        else if(l2==null)
            return l1;
        else {
            ListNode head=new ListNode(Math.min(l1.val,l2.val));
            ListNode temp=head;
            if(temp.val==l1.val && temp.val==l2.val) {
                head.next=new ListNode(l1.val);
                temp=temp.next;
            }
            if(temp.val==l1.val)
                l1=l1.next;
            if(temp.val==l2.val)
                l2=l2.next;
            while(l1!=null && l2!=null) {
                if(l1.val<=l2.val) {
                    ListNode p=new ListNode(l1.val);
                    temp.next=p;
                    temp=p;
                    l1=l1.next;
                }
                else {
                    ListNode p=new ListNode(l2.val);
                    temp.next=p;
                    temp=p;
                    l2=l2.next;
                }
            }
            if(l1==null)
                temp.next=l2;
            else if(l2==null)
                temp.next=l1;
            return head;        
        }
    }
}