c++每日练习记录4-（递归思想）

题解1迭代：
利用利用两个新的指针，一个用于保存输出的初始节点，另外一个用于地址的迭代指向。

 ListNode *mergeTwoLists(ListNode *list1, ListNode *list2)
    {
        ListNode *list_node = new ListNode(0);
        ListNode *list_node1 = list_node;
        while (list1 != nullptr&&list2 != nullptr){
            if(list1->val<list2->val){
                list_node1->next=list1;
                list1=list1->next;
            }
            else{
                list_node1->next=list2;
                list2=list2->next;
            }
            list_node1=list_node1->next;
        }
            list_node1->next=list1!= nullptr?list1:list2; 
        return  list_node->next;
    }

题解2递归：
递归的思想：反向思考一个问题，由简单推广到复杂，找到规律方程。类似于解决高次的微分方程问题。（暂时不能很好理解可以看参考文献）

官方题解如下：

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

作者：力扣官方题解
链接：https://leetcode.cn/problems/merge-two-sorted-lists/solutions/226408/he-bing-liang-ge-you-xu-lian-biao-by-leetcode-solu/
来源：力扣（LeetCode）