将二个单链表合并成一个单链表 原理

合并两个单链表的原理是通过遍历两个单链表，比较每个节点的值大小，将较小的节点插入到新的单链表中，直到其中一个单链表遍历完为止。然后将未遍历完的单链表剩余部分直接添加到新的单链表末尾。

具体的实现步骤如下：

1. 定义一个新的单链表，用来存放合并后的结果。

2. 定义三个指针，分别指向两个单链表的当前节点和新单链表的尾节点。

3. 比较两个当前节点的值大小，将较小的节点插入到新单链表的尾节点后面。

4. 将新单链表的尾节点指针移动到新插入的节点上。

5. 将当前节点指针向后移动，继续比较，直到其中一个单链表遍历完。

6. 将未遍历完的单链表的剩余部分直接添加到新单链表的尾部。

7. 返回新单链表的头节点，即为合并后的结果。

需要注意的是，两个单链表的节点值类型应该是可比较的，否则无法进行比较插入操作。同时，为了避免破坏原有的单链表结构，可以新建一个节点来存放合并后的结果，而不是直接修改原有的单链表。