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

示例 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;}
};