LeetCode 64. Merge Two Sorted List

最新推荐文章于 2022-10-05 16:58:24 发布

stephen_wong

最新推荐文章于 2022-10-05 16:58:24 发布

阅读量779

点赞数

分类专栏： LeetCode LeetCode Problems 文章标签： LeetCode C++

本文链接：https://blog.csdn.net/stephen_wong/article/details/37319221

版权

LeetCode 同时被 2 个专栏收录

186 篇文章 0 订阅

订阅专栏

LeetCode Problems

183 篇文章 2 订阅

订阅专栏

代码：

class Solution 
{
public:
	ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) 
	{
		ListNode* head=NULL, **p=&head;

		while (l1!=NULL && l2!=NULL)
		{
			if(l1->val < l2->val)
			{
				*p = l1;
				l1 = l1->next;
			} else
			{
				*p = l2;
				l2 = l2->next;
			}
			p = &((*p)->next);
		}
		*p = l1!=NULL? l1: l2;
		
		return head;
	}
};