21. Merge Two Sorted Lists

本文介绍了一种合并两个已排序链表的方法,并提供了一个C++实现示例。该方法通过比较两个链表节点的值来合并链表,创建一个新的已排序链表。

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

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.

Example:

Input: 1->2->4, 1->3->4

Output: 1->1->2->3->4->4

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

			if (head == NULL)
			{
				head = p;
			}
			else
			{
				q->next = p;
			}
			q = p;
		} 
		if (p1 != NULL) q->next = p1;
		else
			q->next = p2; 
		return head;
	}

};


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值