[leetcode 24] Merge Two Sorted Lists

最新推荐文章于 2024-04-03 21:24:25 发布

原创最新推荐文章于 2024-04-03 21:24:25 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #算法

LeetCode 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种将两个已排序的链表合并为一个新排序链表的方法。通过逐个节点比较并拼接的方式实现，确保了新链表仍然保持有序状态。提供了完整的C++代码实现。

题目：

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

思路：

1.同时遍历，一一比较即可

代码：

class Solution {
public:
	ListNode *mergeTwoLists(ListNode *l1,ListNode *l2)
	{
		ListNode *head=new ListNode(-1);
		ListNode *tail=head,*p1=l1,*p2=l2;
		while(p1 && p2)
		{
			if(p1->val<=p2->val)
			{
				tail->next=p1;
				p1=p1->next;
			}
			else
			{
				tail->next=p2;
				p2=p2->next;
			}
			tail=tail->next;
		}
		tail->next=!p1?p2:p1;
		return head->next;
	}
};