为什么排序链表上的merge实现总是将两个列表都设置为NULL，而实际上只有一个应该设置为NULL？

在排序链表上执行merge操作时，通常会将两个列表都设置为NULL。这是因为在merge操作的过程中，我们需要不断比较两个链表中的节点，并将较小的节点链接到新的结果链表中。当其中一个链表遍历完毕后，另一个链表中剩余的节点就可以直接链接到结果链表的末尾，而不需要再经过比较。

具体来说，merge操作会维护一个指向结果链表的指针，以及两个指向原始链表的指针。在比较两个链表中节点的值时，如果当前节点值较小，则将其链接到结果链表，并将对应链表的指针后移一位。当其中一个链表的指针移到末尾时，就可以将另一个链表的剩余部分直接链接到结果链表的末尾，而不需要再经过比较。

因此，在merge操作完成后，两个链表都会被设置为NULL，表示它们已经完全合并到结果链表中。这样做可以确保在后续操作中不会继续访问到原始链表的节点。

值得注意的是，如果只有一个链表为空，而另一个链表还有剩余节点，那么在merge操作完成后，非空的链表指针会指向剩余节点的最后一个节点。因此，在实际应用中，我们通常会在merge操作之前进行判断，如果其中一个链表为空，直接返回另一个链表的头节点作为结果链表。

推荐的腾讯云相关产品：无

参考链接：

• 排序链表合并的实现