算法设计与应用基础

21.Merge To Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

题解：要合并两个排序好的list。先创一个新的list出来，然后先判断原先两个是否有空的情况，如果有一个list空就直接返回另外一个，如果都不空则按照归并处理，直到一个list出现空的情况就按照原先的那个有空list的情况处理。也可以用递归的方法来完成基本与上述题解类似。

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if (!l1) return l2;
        if (!l2) return l1;
        if (l1->val < l2->val) { l1 -> next = mergeTwoLists(l1->next,l2); return l1; }
        else { l2 -> next = mergeTwoLists(l2->next,l1); return l2; }
    }
};