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

请给出代码实现：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
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(l1, l2->next);
            return l2;
        }
    }
};

相关问题

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

可以使用双指针法，分别指向两个链表的头结点，比较两个指针所指节点的大小，将较小的节点加入新链表中，并将指针后移。直到其中一个链表为空，将另一个链表剩余的节点加入新链表中即可。最后返回新链表的头结点即可。

用c语言将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的

。示例:

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

解题思路：
1. 定义一个新的链表，用来存放合并后的结果，同时定义一个指针指向新链表的头部。
2. 比较两个链表的头部节点，将较小的节点加入到新链表中，并将指针指向该节点。
3. 对于两个链表中未遍历的节点，重复第二步操作，直到遍历完其中一个链表。
4. 将另一个链表中未遍历的节点加入到新链表的尾部。
5. 返回新链表的头部。

代码如下：