将两个递增的有序链表合并为一个递增的有序链表

将两个递增有序链表合并为一个新的递增有序链表，可以使用递归或迭代的方法。递归的做法是，如果两个链表的头结点的值都不为空，则比较它们的大小，将较小的结点的下一个结点与另一个链表合并；如果其中一个链表的头结点为空，则将另一个链表直接返回。迭代的做法是，使用一个虚拟头结点，初始指向空，依次比较两个链表的头结点的大小，将较小的结点添加到虚拟头结点的后面，并将该结点的下一个结点设为新的头结点，直到两个链表都为空为止。