Merge Two Sorted Lists 合并两个有序链表

最新推荐文章于 2019-03-05 20:35:45 发布

阿萨德发的阿达

最新推荐文章于 2019-03-05 20:35:45 发布

阅读量436

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/skyoceanlover/article/details/38536133

版权

leetcode 专栏收录该内容

119 篇文章 0 订阅

订阅专栏

题目：

链接

解答：

代码：

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