链表合并

链表合并是将两个有序的链表合并成一个新的有序链表的过程。首先，我们需要创建一个新的空链表，然后遍历两个输入链表，比较它们的节点值。如果当前节点值较小，则将其添加到新链表中，并将其指针指向下一个节点。否则，将另一个节点添加到新链表中，并将其指针指向下一个节点。重复这个过程，直到遍历完两个输入链表。最后，返回新链表的头节点。这种方法的时间复杂度为O(n)，其中n是两个输入链表的长度之和。