leetcode(合并两个有序链表）

最新推荐文章于 2024-07-22 16:27:42 发布

yuezhaoliuguang

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量41

点赞数

文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/I_love_Wen_Hui/article/details/128348497

版权

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){
    if(list1==NULL||list2==NULL)
    {
        return (list1==NULL?list2:list1);//如果list1==NULL,返回list2否则返回list1
    }
    if(list1->val<=list2->val)//如果链一的结点小于链二的结点
    {
        list1->next=mergeTwoLists(list1->next,list2);//将list1中的下一个连上下一个函数的返回值
    }
    else
    {
        list2->next=mergeTwoLists(list1,list2->next);
    }

    return list1->val<=list2->val?list1:list2;//判断最终函数是否list1还是list2
}