LeetCode(21)--Merge Two Sorted Lists

这道题目是要求合并两个有序链表，思路是一次比较两个链表的元素，插入到新的链表中，需要注意的是三个指针的一些细节问题，截至条件是一个链表访问完毕，直接将另一个链表附在新链表后面即可。
实现代码如下：

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if (l1 == NULL)return l2;
        if (l2 == NULL)return l1;
        ListNode *res=new ListNode(0);
        ListNode* p3 = res;
        ListNode* p1 = l1;
        ListNode* p2 = l2;
        while (p1&&p2){
            if (p1->val <= p2->val)
            {
                p3->next = p1;
                p1 = p1->next;
            }
            else 
            {
                p3->next = p2;
                p2 = p2->next;
            }
            p3 = p3->next;
        }
        if (p1)p3->next = p1;
        if (p2)p3->next= p2;
        return res->next;
    }
};