合并两个排序的链表

题目描述

剑指 Offer 25–合并两个排序的链表
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

示例1：

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

思路

• 1.链表要先定义2个指针；
• 2.dum指针是不能移动的；
   cur指针是要移动的，根据具体情况进行移动的；
• 3.跳出循环的条件:l1或者l2为空时候；
• 4.若(l1.val>l2.val），旧cur的下一个节点变为l2并将他作为现在的新节点；
    由于l2没了一个点，那么现在的l2变为l2的下一个节点开始；
    若(l1.val<l2.val）,思路和上述情况一样。
• 5.当l1或者l2为空时候跳出循环，并进行空的判断讨论；
• 6.由于dum一开始初始化定义了0节点，所以返回的是dum.next。

class Solution {
   
    public ListNode mergeTwoLists(</