21. 合并两个有序链表
    https://leetcode-cn.com/problems/merge-two-sorted-lists/
    将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

    示例 1：
    输入：l1 = [1,2,4], l2 = [1,3,4]
    输出：[1,1,2,3,4,4]
    示例 2：
    输入：l1 = [], l2 = []
    输出：[]
    示例 3：
    输入：l1 = [], l2 = [0]
    输出：[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 list1, ListNode list2) {
    13.         if(list1 == null){
    14.             return list2;
    15.         }
    16.         if(list2 == null){
    17.             return list1;
    18.         }
    19.         ListNode res = new ListNode(0);
    20.         ListNode cur = res;
    21.         while(list1!=null && list2!=null){
    22.             if(list1.val <= list2.val){
    23.                 cur.next = list1;
    24.                 list1 = list1.next;
    25.             }else{
    26.                 cur.next = list2;
    27.                 list2 = list2.next;
    28.             }
    29.             cur = cur.next;
    30.         }
    31.         if(list1 != null){
    32.             cur.next = list1;
    33.         }
    34.         if(list2 != null){
    35.             cur.next = list2;
    36.         }
    37.     return res.next;
    38.     }
    39. }