给定两个递增排序的聊聊两链表，如何将这两个链表合并？合并合并后的链表依然按照递增排序。本文就跟大家分享一种解决方案，排序欢迎各位感兴趣的聊聊两开发者阅读本文。

经过前面的合并学习，我们知道了有关链表的排序操作可以用指针来完成。同样的聊聊两，这个问题也可以用双指针的合并思路来实现：

声明一个变量存储合并后的链表，比对两个指针指向的排序节点值大小：

看完上述分析后，聪明的开发者已经想到代码怎么写了。没错，这就是典型的递归思路，代码如下：

pMergedHead的值就为链表2的节点值。

pMergedHead的下一个节点值就为链表1的下一个节点和链表2的节点值比对后的值（递归）。

pMergedHead的值就为链表1的节点值。

pMergedHead的下一个节点值就为链表2的下一个节点和链表1的节点值比对后的值（递归）。

最后，返回pMergedHeadexport function MergeLinkedList(

firstListHead: ListNode | null,

secondListHead: ListNode | null

): ListNode | null {

// 基线条件

if (firstListHead == null) {

return secondListHead;

}

if (secondListHead == null) {

return firstListHead;

}

let pMergedHead: ListNode | null = null;

if (firstListHead.element < secondListHead.element) {

pMergedHead = firstListHead;

pMergedHead.next = MergeLinkedList(firstListHead.next, secondListHead);

} else {

pMergedHead = secondListHead;

pMergedHead.next = MergeLinkedList(firstListHead, secondListHead.next);

}

return pMergedHead;

接下来，我们用思路分析章节中的例子来测试下我们的代码能否正常执行。

const firstLinkedList = new LinkedList();

firstLinkedList.push(1);

firstLinkedList.push(3);

firstLinkedList.push(5);

firstLinkedList.push(7);

firstLinkedList.push(9);

const secondLinkedList = new LinkedList();

secondLinkedList.push(2);

secondLinkedList.push(4);

secondLinkedList.push(6);

secondLinkedList.push(8);

const resultListHead = MergeLinkedList(

firstLinkedList.getHead(),

secondLinkedList.getHead()

);

本文所列举的代码，其完整版请移步：