leetcode刷题：21. 合并两个有序链表（Java）

题目描述

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

示例：

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

思路：
新建一个链表，将l1，l2按大小一次放进去。如果一条链表空了，就直接连接另一条链表

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

执行用时：1 ms

内存消耗：36.5 MB

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-sorted-lists