用c语言合并两个有序链表

题目描述：

给定两个有序单链表，将它们合并成一个有序链表并返回。

示例：

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

解题思路：

由于两个链表都是有序的，因此我们可以通过递归的方式，比较两个链表头结点的大小，将较小的头结点作为合并后链表的头结点，并将较小头结点的 next 指针指向递归调用的返回值。具体实现步骤如下：

1.当其中一个链表为空时，直接返回另一个链表。

2.比较两个链表头结点的大小，将较小头结点作为合并后链表的头结点，将其 next 指针指向递归调用的返回值。

3.返回合并后的链表头结点。

C语言代码实现：

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
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;
}
}