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

示例1：

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

0 <= 链表长度 <= 1000

思路：和归并排序一样就行了

/*** 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) {if(l1==NULL&&l2==NULL) return NULL;ListNode *head;if(l1==NULL) {head=new ListNode(l2->val);head->next=mergeTwoLists(l1,l2->next);}else if(l2==NULL) {head=new ListNode(l1->val);head->next=mergeTwoLists(l1->next,l2);}else {if((l2->val)>(l1->val)){head=new ListNode(l1->val);head->next=mergeTwoLists(l1->next,l2);}else {head=new ListNode(l2->val);head->next=mergeTwoLists(l1,l2->next);}}return head;}
};