pat两个有序链表序列的合并

pat可以使用以下方法合并两个有序链表序列：

方法一：
- 创建一个新的链表，用于存放合并后的结果。
- 使用两个指针分别指向两个链表的头节点。
- 比较两个指针所指节点的值，将较小的节点添加到新链表中，并将对应指针向后移动一位。
- 当其中一个链表遍历完毕后，将另一个链表剩余部分直接添加到新链表末尾。
- 返回合并后的链表。

方法二：
- 如果两个链表其中一个为空，则直接返回另一个链表。
- 如果都不为空，则比较两个链表头节点的值，将较小的节点作为合并后链表的头节点。
- 对于较小节点所在的链表，将头节点指向下一个节点，并递归调用合并函数，将返回的结果作为较小节点的下一个节点。
- 返回合并后的链表。