23.合并两个有序链表

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

示例 1：

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

示例 2：

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

示例 3：

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

思路：新建一个虚拟头节点，也就是新的链表。然后在while循环里面，两个指针同时遍历两个链表的结点，然后比较，把value值小的结点取出来接到新链表当前节点的next，然后小的那个往后移动一个节点，继续比较。

while循环的条件是l1 l2都不为空指针，当有一个为空指针时，退出循环，把另一个链表的剩余部分接到新链表中。

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        ListNode* dummy=new ListNode(0);
        ListNode* cur=dummy;
        while(list1&&list2)
        {
            if(list1->val>=list2->val)
            {
                cur->next=list2;
                list2=list2->next;
            }
            else
            {
                cur->next=list1;
                list1=list1->next;
            }
            cur=cur->next; //新链表的当前指针别忘了往后移动一个节点。
        }
        cur->next=list1?list1:list2; //如果list1指针为空，那么把list2接到cur->next,否则把list1接到next。
        return dummy->next;
    }
};