遞歸方法：

1. 都不為空，較小的節(jié)點(diǎn)指向后面合并的鏈表
2. 為空，則返回另一個(gè)鏈表

ListNode* mergeTwoLists(ListNode * list1, ListNode * list2) {
        if (list1 == nullptr) return list2;
        if (list2 == nullptr) return list1;

        ListNode * list;
        ListNode * list1next = list1 -> next;
        ListNode * list2next = list2 -> next;

        if (list1 -> val < list2 -> val)
        {
            list = list1;
            list -> next = mergeTwoLists(list1next, list2);
        }
        else
        {
            list = list2;
            list -> next = mergeTwoLists(list1, list2next);
        }

        return list;
    }