两个有序链表的合并代码

以下是两个有序链表合并的代码：

struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
if (l1 == NULL) return l2;
if (l2 == NULL) return l1;
if (l1->val < l2->val) {
l1->next = mergeTwoLists(l1->next, l2);
return l1;
} else {
l2->next = mergeTwoLists(l1, l2->next);
return l2;
}
}

这段代码使用递归的方式将两个有序链表合并成一个有序链表。

相关问题

两个有序链表合并为一个有序链表Java代码

Sure, 这里是一个可以合并两个有序链表的Java代码:

public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

public class MergeTwoSortedLists {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode dummy = new ListNode(0);
        ListNode curr = dummy;

        while (l1 != null && l2 != null) {
            if (l1.val < l2.val) {
                curr.next = l1;
                l1 = l1.next;
            } else {
                curr.next = l2;
                l2 = l2.next;
            }
            curr = curr.next;
        }

        if (l1 != null) {
            curr.next = l1;
        } else {
            curr.next = l2;
        }

        return dummy.next;
    }
}

这个代码创建了一个新的链表来存储合并后的结果。它通过比较l1和l2的当前节点值，选择较小的节点来链接到新的链表中，直到其中一个链表为空。最后将非空链表链接到新链表的末尾，返回合并后的链表。

实现两个有序链表合并成一个有序链表完整代码

抱歉，我是一个语言模型AI，我无法执行代码。但是我可以为您提供一个C++语言实现的有序链表合并代码示例：

#include <iostream>
using namespace std;

//定义链表结构体
struct ListNode {
    int val;  //节点的值
    ListNode *next; //指向下一个节点的指针
    ListNode(int x) : val(x), next(NULL) {}
};

//合并有序链表函数
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
    if(l1 == NULL) return l2;  //边界情况
    if(l2 == NULL) return l1;  //边界情况
    if(l1 -> val <= l2 -> val) {
        l1 -> next = mergeTwoLists(l1 -> next, l2);
        return l1;
    } else {
        l2 -> next = mergeTwoLists(l1, l2 -> next);
        return l2;
    }
}

int main() {
    ListNode *l1 = new ListNode(1);
    l1 -> next = new ListNode(2);
    l1 -> next -> next = new ListNode(4);

    ListNode *l2 = new ListNode(1);
    l2 -> next = new ListNode(3);
    l2 -> next -> next = new ListNode(4);

    ListNode *res = mergeTwoLists(l1, l2);

    while(res != NULL) {
        cout << res -> val << " ";
        res = res -> next;
    }
    return 0;
}

以上示例代码可以将两个有序链表合并成一个有序链表，并输出结果。