【注释详细，思路清晰】【打卡第10天】leetcode热题HOT100之Java实现：21. 合并两个有序链表

1、题目描述

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

2、算法分析

 ① 先创建一个空的链表存储结果集

 ② 比较l1,l2的值，然后存储到链表中

 ③ 如果其中一个链表为空，结果集指针链接另一个链表

 ④ 返回链表的头结点

关于ListNode node = new ListNode(x);的详解，请访问：

https://blog.csdn.net/Sunshineoe/article/details/110371832

3、代码实现

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */    

 
class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        // 定义一个空的链表
        ListNode dummy = new ListNode(0);

        // 定义一个指针指向的是当前结点
        ListNode current = dummy;

        while(l1 != null && l2 != null){
            if(l1.val < l2.val){
                current.next = l1;
                current = current.next;
                l1 = l1.next;
            }else{
                current.next = l2;
                current = current.next;
                l2 = l2.next;
            }
        }

        if(l1 == null){
            current.next = l2;
        }
        if(l2 == null){
            current.next = l1;
        }

        return dummy.next;
    }
}