将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间。表中不允许有重复的数据 代码

我可以回答这个问题。可以使用双指针法，分别指向两个链表的头节点，比较两个节点的值，将较小的节点加入结果链表中，并将指针后移。直到其中一个链表为空，将另一个链表剩余的节点加入结果链表中即可。具体代码实现如下：

void merge(ListNode* l1, ListNode* l2) {
ListNode* p1 = l1;
ListNode* p2 = l2;
ListNode* pre = NULL;
while (p1 && p2) {
if (p1->val <= p2->val) {
pre = p1;
p1 = p1->next;
} else {
if (pre) {
pre->next = p2;
}
pre = p2;
p2 = p2->next;
pre->next = p1;
}
}
if (!p1) {
pre->next = p2;
}
}