合并两个链表【力扣】

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

示例1：

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

0 <= 链表长度 <= 1000

原题链接

/**
 * 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) {
         ListNode head = new ListNode(0);
         ListNode cur = head;
         while (l1 != null && l2 != null) {
             if (l1.val <= l2.val) {
                 cur.next = l1;
                 l1 = l1.next;
                  cur = cur.next;
             } else {
                 cur.next = l2;
                 l2 = l2.next;
                  cur = cur.next;
             }
            
         }
         if (l1 != null ) {
             cur.next = l1;
         }
         if (l2 != null) {
             cur.next = l2;
         }
         return head.next;
    }
}

这是一个有思路但是细节方面爱出错的题。

创建了一个新的链表保存合并后的链表

问题1：傀儡结点，在创建傀儡结点之后返回整个链表时，发现结果多了一个【-1】
原来是因为在 return 语句中出现了错误，应该返回 head.next 而不是 head
问题2：cur 的更新 每次在新的链表中添加一个新值之后，cur 都应该更新一下，但由于头脑发蒙，第一次时，只在循环语句的最后 更新了cur （cur= cur.next）