leetcode第一刷_Merge Two Sorted Lists

很简单的问题。

唯一比较有挑战的地方可能就是要保证不引入额外的空间，找一个开始值最小的链表当做新链表的头部，把头部从链表中拆下来，其他的操作应该没有问题。

class Solution {
public:
    ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
        if(l1 == NULL)  return l2;
        if(l2 == NULL)  return l1;
        if(l1->val>l2->val)
            swap(l1, l2);
        ListNode *head = l1, *pNode = l1;
        l1 = l1->next;
        head->next = NULL;
        while(l1&&l2){
            if(l1->val <= l2->val){
                pNode->next = l1;
                pNode = l1;
                l1 = l1->next;
            }else{
                pNode->next = l2;
                pNode = l2;
                l2 = l2->next;
            }
            pNode->next = NULL;
        }
        if(l1)
            pNode->next = l1;
        if(l2)
            pNode->next = l2;
        return head;
    }
};