题解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）