LeetCode-21. 合并两个有序链表

最新推荐文章于 2023-01-29 22:20:29 发布

摩霄志在潜修羽

最新推荐文章于 2023-01-29 22:20:29 发布

阅读量111

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/cprimesplus/article/details/102965410

版权

LeetCode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

分析
单链表合并的最基本操作，注意最后新链表需要连接上还有剩余元素的链表。

代码

class Solution {
public:
	ListNode * mergeTwoLists(ListNode* l1, ListNode* l2) {
		ListNode *p = l1, *q = l2, *new_head = new ListNode(-1);
		ListNode *t = new_head;
		while (p && q) {
			int val1 = p->val, val2 = q->val;
			ListNode *node = new ListNode(-1);
			if (val1 < val2) {
				node->val = val1;
				p = p->next;
			}
			else {
				node->val = val2;
				q = q->next;
			}
			t->next = node;
			t = t->next;
		}
		if (p) t->next = p;
		if (q) t->next = q;
		return new_head->next;
	}
};