两个有序链表的合并代码
时间: 2023-04-10 11:02:28 浏览: 94
python 实现合并两个有序链表
以下是两个有序链表合并的代码:
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;
}
}
这段代码使用递归的方式将两个有序链表合并成一个有序链表。
阅读全文