Leetcode21.合并两个有序链表（C语言）

Leetcode21.合并两个有序链表（C语言）

数据结构-链表：算法与数据结构参考

题目：
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

思路：
利用递归处理(可以把一组数看作 第一个数 和 剩下的数 两个元素进行处理)

递归步骤	说明（本题为例）
1.明确函数功能	合并两个有序链表
2.递归结束条件	遍历完两个链表
3.函数等价关系	第n个数和第n-1个数之间的关系

代码：

/**
 * 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;
    }
}