如何实现TypeScript中将两个已排序链表合并的长尾操作？

本文共计919个文字，预计阅读时间需要4分钟。

目录+前言+思路分析+实现代码+测试用例+示例代码+前言+定义两个递增排序的链表，如何将这两个链表合并？合并后链表依然保持递增排序。本文将分享一种解决方案及思路分析。

目录

• 前言
• 思路分析
• 实现代码
• 测试用例
• 示例代码

前言

给定两个递增排序的链表，如何将这两个链表合并？合并后的链表依然按照递增排序。本文就跟大家分享一种解决方案

思路分析

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

• p1指针指向链表1的头节点
• p2指针指向链表2的头节点

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

• 如果p1指针指向的节点值比p2指向的值小，合并后的链表节点就取p1节点的值，p1指针继续向前走，进行下一轮的比对
• 如果p2指针指向的节点值比p1指向的值小，合并后的链表节点就取p2节点的值，p2指针继续向前走，进行下一轮的比对
• 当p1节点指向null时，合并后的链表节点就为p2所指向的链表节点；当p2节点指向null时，合并后的链表节点就为p1所指向的链表节点。

实现代码

看完上述分析后，聪明的开发者已经想到代码怎么写了。