题目描述：
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
解题思路：
首先判断两个链表是否有为空的，若全为空，返回nullptr；若有一个为空，这返回非空链表；
若两链表都不为空，则分别扫描两链表进行排序即可；
代码：
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
if(!l1 && !l2)
return nullptr;
else if(l1 && !l2)
return l1;
else if(!l1 && l2)
return l2;
ListNode *p1 = l1;
ListNode *p2 = l2;
ListNode *res;
ListNode *q;
if(l1->val > l2->val)
{
res = l2;
p2=p2->next;
}
else
{
res = l1;
p1=p1->next;
}
q=res;
while(p1 && p2)
{
if(p1->val > p2->val)
{
q->next = p2;
p2=p2->next;
q=q->next;
}
else
{
q->next = p1;
p1=p1->next;
q=q->next;
}
}
if(p1)
q->next = p1;
if(p2)
q->next = p2;
return res;
}
};
