力扣.链表.21.合并两个有序链表

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

Cke78913

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

阅读量124

点赞数 2

分类专栏： LeeCode 文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/Cke78913/article/details/137915903

版权

LeeCode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文介绍了一个如何使用C++创建函数mergeTwoLists来合并两个已排序链表的示例，通过逐个比较节点值并插入到新链表中实现

摘要由CSDN通过智能技术生成

题目如下：

思路：创建一个新链表，各自从头开始遍历两个旧链表，将较小的一个插入到新链表中。

这里是代码：

typedef struct ListNode ListNode;
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {
    		if (list1 == NULL)
			return list2;
		if (list2 == NULL)
			return list1;

	ListNode* l1, * l2;
	l1 = list1, l2 = list2;

	ListNode* newHead, * newTail;
	newHead = newTail = NULL;

	while (l1 && l2)
	{
		//l1小，插入到新链表中
		if (l1->val < l2->val)
		{
			//链表为空，头尾指针都指向该节点
			if (newHead == NULL)
			{
				newHead = newTail = l1;
			}
			//链表不为空
			else
			{
				newTail->next = l1;
				newTail = newTail->next;
			}
			l1 = l1->next;
		}
		//l2小，插入到新链表中
		else
		{
			//链表为空，头尾指针都指向该节点
			if (newHead == NULL)
			{
				newHead = newTail = l2;
			}
			//链表不为空
			else
			{
				newTail->next = l2;
				newTail = newTail->next;
			}
			l2 = l2->next;

		}
	}
	if (l1)
	{
		newTail->next = l1;
	}
	if (l2)
	{
		newTail->next = l2;
	}
	return newHead;
}

希望我的博客可以帮到你，如果有什么问题或者建议欢迎在评论区讨论，谢谢支持~