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

将两个递增的有序链表合并成一个新的递增有序链表，可以采用迭代或递归的方式，在遍历过程中比较节点值，并将较小的节点添加到新链表中。由于要在原链表基础上操作，我们可以定义一个指向当前列表头结点的指针，以及用于保存下一个要插入位置的临时指针。

以下是C++的实现示例：

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
    // 如果其中一个链表为空，则直接返回另一个
    if (l1 == nullptr) return l2;
    if (l2 == nullptr) return l1;

    // 使用临时指针和头指针分别表示第一个链表和合并后的链表
    ListNode* dummy = new ListNode(0); // 创建虚拟头节点
    ListNode* tail = dummy; // 初始化tail指向dummy

    while (l1 != nullptr && l2 != nullptr) {
        // 比较两个链表当前节点值，选择较小的一个
        if (l1->val < l2->val) {
            tail->next = l1;
            l1 = l1->next;
        } else {
            tail->next = l2;
            l2 = l2->next;
        }
        // 更新tail指针
        tail = tail->next;
    }

    // 如果其中一个链表已经遍历完，把另一个剩余部分接到最后
    if (l1 != nullptr) {
        tail->next = l1;
    } else {
        tail->next = l2;
    }

    return dummy->next; // 返回合并后的链表头节点
}