leetcode链表21合并两个有序链表

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

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

输入：l1 = [], l2 = []
输出：[]
示例 3：

输入：l1 = [], l2 = [0]
输出：[0]

目前对链表存在的几个疑问：

1.为什么要 ListNode cur = listNode; 进行这样一个操作？

A：将头结点的信息赋给临时变量 cur

2.为什么是 return listNode.next; 而不是 return listNode；

3. listNode 到底长啥样？是一个节点，还是很多个节点（链表）？

A: listNode是一个节点，里面有节点的值以及下一个节点的位置

4.链表中是否有个隐形的指针？初始时在最开始的地方（0号位的前面）？

A: 链表中有个头结点（可选），用来定位，初始时需要

ListNode head = list1;

ListNode temp = head;

将头结点的信息赋给临时变量temp，头结点因为只有一个，是不能变的！

**
 * 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 list1, ListNode list2) {
        ListNode ln1 = list1;
        ListNode ln2 = list2;
        ListNode listNode = new ListNode();
        ListNode cur = listNode;
        while(ln1 != null || ln2 != null){
            if (ln1 == null){
                cur.next = ln2;
                ln2 = ln2.next;
            }else if (ln2 == null){
                cur.next = ln1;
                ln1 = ln1.next;
            }else if (ln1.val < ln2.val) {
                cur.next = ln1;
                ln1 = ln1.next;
            }else if (ln1.val > ln2.val){
                cur.next = ln2;
                ln2 = ln2.next;
            }else {
                cur.next = ln1;
                ln1 = ln1.next;
            }
            cur = cur.next;
        }
        return listNode.next;
    }
}