您的位置首页百科知识

如何合并两个有序链表

如何合并两个有序链表

的有关信息介绍如下:

如何合并两个有序链表

题目:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

声明链表节点类

图示,通过一个内部类的形式,声明一个链表节点类,其包含两个成员变量,一个是其本身的值,一个是下一个节点的指针。

编写合并两个有序链表的方法

图示,因为参数是两个有序链表,我们同时遍历两个链表,比较大小后连接到新链表节点上,最后将链表剩余节点依次连接到新链表上即可。

开发测试方法

图示,主方法中,创建两个有序链表,并调用上面开发的合并方法,将两个有序链表合并成一个有序链表,输出到控制台。

测试运行

图示,运行后,观察控制台输出,两个有序数据成功合并为一个有序数组。