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

    image.png
    示例 1：

    1. 输入：l1 = [1,2,4], l2 = [1,3,4]
    2. 输出：[1,1,2,3,4,4]

    示例 2：

    1. 输入：l1 = [], l2 = []
    2. 输出：[]

    示例 3：

    1. 输入：l1 = [], l2 = [0]
    2. 输出：[0]

    提示：

    • 两个链表的节点数目范围是 [0, 50]
    • -100 <= Node.val <= 100
    • l1 和 l2 均按 非递减顺序 排列
    1. /**
    2.  * Definition for singly-linked list.
    3.  * public class ListNode {
    4.  *     int val;
    5.  *     ListNode next;
    6.  *     ListNode() {}
    7.  *     ListNode(int val) { this.val = val; }
    8.  *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
    9.  * }
    10.  */
    11. class Solution {
    12.     public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    14.        ListNode node = new ListNode(0);
    15.         ListNode curr = node;
    16.         while (l1 != null && l2 != null) {
    17.             if (l1.val<=l2.val){
    18.                curr.next=l1;
    19.                l1= l1.next;
    20.             }else {
    21.                curr.next=l2;
    22.                l2=l2.next;
    23.             }
    24.             curr=curr.next;
    25.         }
    26.         if (l1!=null){
    27.             curr.next= l1;
    28.         }
    29.         if (l2!=null){
    30.             curr.next= l2;
    31.         }
    33.         return node.next;
    34.     }
    35. }