力扣21题： 合并两个有序链表

这个题乍一看非常简单，但真正写的时候容易出错。

我在写这个题的时候想着用两个指针分别指向两个链表，然后比大小，小的数放在一个新建的链表里面，最后测试的时候显示超时，我当时感觉写得很正确呀！但是我看了题解以后感觉自己的水平差的太多了。其实不用新建链表，只需要把指针域的改一下就行了，哎，终究是我太沙比了。

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

示例 2：

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

示例 3：

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

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
ListNode *p1=list1, *p2=list2;
ListNode* head = new ListNode(0), *p=head;
while(p1&&p2)
{
if(p1->val<p2->val) {p->next=p1; p1=p1->next;}
else {p->next=p2; p2=p2->next;}
p=p->next;
}
if(p1) p->next=p1;
if(p2) p->next=p2;
 
return head->next;

    }
};