如何合并两个有序链表

1、声明链表节点类

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

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

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

3、开发测试方法

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

4、测试运行

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