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;

}

}

标签：ListNode,21,C语言,链表,l2,l1,next,struct

来源： https://www.cnblogs.com/vicky2021/p/14746110.html