链表合并

链表合并是将两个有序的链表合并成一个新的有序链表的过程。首先，我们需要创建一个新的头结点，然后遍历两个链表，比较它们的值，将较小的值添加到新链表中，同时更新指针。重复这个过程，直到其中一个链表遍历完。最后，如果另一个链表还有剩余元素，将其直接连接到新链表的末尾。 例如，有两个链表1->3->5和2->4->6，合并后的链表为1->2->3->4->5->6。