递归

最新推荐文章于 2023-12-20 23:57:42 发布

小饼仙子

最新推荐文章于 2023-12-20 23:57:42 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言算法

本文链接：https://blog.youkuaiyun.com/wang_xya/article/details/90238432

c语言同时被 2 个专栏收录

89 篇文章

订阅专栏

算法

1 篇文章

订阅专栏

本文介绍了一种使用递归方法合并两个有序链表的算法。通过比较两个链表头部节点的值，选择较小的一个作为新链表的头部，并递归地处理剩余部分，最终形成一个新的有序链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

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

解答：

#include <stdio.h>
#include<stdlib.h>

#include<string.h>

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

int addNode(struct ListNode ** list,int val)
{
struct ListNode *pstNode = NULL;
struct ListNode *pstTmp = NULL;
pstNode = malloc(sizeof(struct ListNode));
if (pstNode == NULL)
return 0;
pstNode->val = val;
pstNode->next = NULL;
if (*list == NULL)
*list = pstNode;
else
{
pstTmp = *list;
while(pstTmp->next != NULL)
{
pstTmp = pstTmp->next;
}
pstTmp->next = pstNode;
}
return 0;
}

int main()
{
struct ListNode *l1 = NULL;
struct ListNode *l2 = NULL;
struct ListNode *l = NULL;
struct ListNode *pst = NULL;
addNode(&l1,1);
addNode(&l1,2);

addNode(&l1,4);
addNode(&l2,2);
addNode(&l2,3);
addNode(&l2,4);

l = mergeTwoLists(l1,l2);
printf("\n l is:");
while(l != NULL)
{
printf("%d ",l->val);
l = l->next;
}

}