Type：easy
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
Example:
Input:1->2->4, 1->3->4Output:1->1->2->3->4->4
此题题意为给定两个排好序的链表，将其合并，重新排序为一个新的排好序的链表。
首先建立一个 *dummy 指针，dummy->next 为 l1、l2 中值最小的第一个ListNode节点，这样做使得返回的值为 dummy->next 即可。接着建立尾指针 *tail，初始与 dummy相同，比较 l1->val和 l2->val 的大小，将其中值更小的节点赋给 tail->next，两条链表中被取了节点的链表向后取 next 节点，再次与另一链表比较 val 的大小，tail始终指向两者中更小的节点，直至两条链表都被全部取完。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
ListNode dummy(INT_MIN);
ListNode *tail = &dummy;
while(l1 && l2){
if(l1->val > l2->val){
tail->next = l2;
l2 = l2->next;
}
else{
tail->next = l1;
l1 = l1->next;
}
tail = tail->next;
}
tail->next = l1?l1:l2;
return dummy.next;
}
};
