合并有序链表

题目描述
将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。

示例1
输入
{1},{}
输出
{1}

示例2
输入
{1},{1}
输出
{1,1}

思路
这里是定义了一个新的链表，比较大小并插入的代码比较简单，但是需要注意的是新定义了一个l3，如何new一个新的节点，以及考虑两个链表单独为空的情况，并要注意，若是while循环结束后，l3未有新节点，要判断是否有一个为空，从而使其头节点指向新的节点

代码描述

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param l1 ListNode类 
     * @param l2 ListNode类 
     * @return ListNode类
     */
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        // write code here
        if(l1==NULL && l2==NULL) return NULL;
        
        ListNode *L3 = new ListNode(-1);
        ListNode *l3 = L3;
        
        while(l1 != NULL && l2 != NULL){
            if(l1->val <= l2->val)
            {
                l3->next = l1;
                l1 = l1->next;
                l3 = l3->next;
            }
            else{
                l3->next = l2;
                l2 = l2->next;
                l3 = l3->next;
            }
        }
        if(l1 != NULL) l3->next = l1;
        else if(l2!=NULL) l3->next = l2;
        
        return L3->next;
    }
};