Leetcode算法-合并两个有序链表-3

刘哩子不会写代码

于 2021-12-03 14:48:30 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 Leetcode算法文章标签：链表算法 leetcode

本文链接：https://blog.csdn.net/Xuersry/article/details/121698249

数据结构同时被 2 个专栏收录

4 篇文章

订阅专栏

Leetcode算法

4 篇文章

订阅专栏

本文介绍如何通过C语言实现合并两个已排序链表，通过比较节点值动态构造新链表。讲解了关键的while循环和条件判断，确保链表元素按升序连接。

合并两个有序链表

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

两个链表中的元素依次相比较，将比较中较小的元素拼接至新的链表中。

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{
	struct ListNode* p1=list1;
	struct ListNode* p2=list2;
	struct ListNode* p3=(struct ListNode*)malloc(sizeof(struct ListNode));//定义新的链表并申请空间
	struct ListNode* r=p3;

	while(p1&&p2)//其中一个链表比较到最后后后直接结束循环	
	{
		if(p1->val<p2->val)
		{
			r->next=p1;
			r=p1;
			p1=p1->next;
		}
		else
		{
			r->next=p2;
			r=p2;
			p2=p2->next;
		}
	}
	if(!p1)
	{
		r->next=p2;
	}
	else
	{
		r->next=p1;
	}
	return p3->next;//头节点为空，所以返回下一个
}