关闭

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

208人阅读 评论(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;        
        }
    }
}

成绩:
1ms,beats 12.13%,众数1ms,87.87%

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:56031次
    • 积分:3202
    • 等级:
    • 排名:第10679名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论