C/C++教程

每日LeetCode - 21. 合并两个有序链表（C语言）

本文主要是介绍每日LeetCode - 21. 合并两个有序链表（C语言），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

 

C语言

C语言和Python的方法是一样的，所以就C语言了，效率上快很多。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
#define NULL ((void *)0)

struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
    if (l1 == NULL)
        return l2;
    if (l2 == NULL)
        return l1;
    if (l1->val > l2->val){
        l2->next=mergeTwoLists(l1,l2->next);
        return l2;
    }
    else{
        l1->next=mergeTwoLists(l2,l1->next);
        return l1;
    }
}
这篇关于每日LeetCode - 21. 合并两个有序链表（C语言）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航