LeetCode刷题 21.合并两个有序链表

题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

分析：一般来说，在链表、二叉树中，使用递归程序会比较简单！因为两个链表已经有了内存，所有我们不需要再建立新节点，只需将原有结点顺序，重新连接就好了。

分为四种情况：当l1为空时，直接返回l2;当l2为空也一样，直接返回l1；

再比较值，递归处理就可以了！

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if(l1 == NULL) {
            return l2;
        }
        else if(l2 == NULL) {
            return l1;
        }
        else if(l1->val > l2->val) {
            l2->next = mergeTwoLists(l1,l2->next);
            return l2;
        }
        else {
            l1->next = mergeTwoLists(l1->next,l2);
            return l1;
        }
    }