算法之输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

原创于 2019-07-04 10:18:29 发布 · 349 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

Web开发专栏收录该内容

70 篇文章

订阅专栏

本文详细解析了链表合并算法的实现思路与代码，通过递归方式比较并合并两个有序链表，创建新链表的过程清晰明了。适用于数据结构与算法初学者，帮助理解链表操作与递归调用。

思路
首先判断有没有空链表，如果其中一个为空，直接返回另一个。如果都不为空，创建一个新链表，比较传入两个节点的大小，小的直接放到新链表中，大的递归比较。

function Merge(pHead1, pHead2) {
	let list = {};
	if (pHead1 === null) {
		return pHead2;
	} else if (pHead2 === null) {
		return pHead1;
	}
	if (pHead1 > pHead2) {
		list = pHead2;
		list.next = Merge(pHead2.next, pHead1);
	} else {
		list = pHead1;
		list.next = Merge(pHead2, pHead1.next);
	}
	return list;
}