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

要将两个递增的有序链表合并成一个新的有序链表，但不能使用额外的空间，我们可以采用双指针法，分别遍历两个链表，每次比较当前节点的值，选择较小的那个添加到新的链表头部，并移动相应的指针。当其中一个链表遍历完后，将另一个链表剩余的部分直接添加到新链表的末尾。

以下是一个简单的 C++ 实现：

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

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
    // 如果l1或l2为空，返回另一个
    if (!l1) return l2;
    if (!l2) return l1;

    // 初始化新链表头
    ListNode* head = nullptr;
    ListNode* tail = nullptr; // 指向新链表的最后一个元素

    // 遍历两个链表
    while (l1 && l2) {
        if (l1->val < l2->val) {
            // 将l1的节点添加到新链表
            if (!head) {
                head = tail = l1;
            } else {
                tail->next = l1;
                tail = l1;
            }
            l1 = l1->next;
        } else {
            // 否则，将l2的节点添加到新链表
            if (!head) {
                head = tail = l2;
            } else {
                tail->next = l2;
                tail = l2;
            }
            l2 = l2->next;
        }
    }

    // 如果还有剩余的节点（可能只有一个链表没遍历完），将其添加到新链表
    if (l1) tail->next = l1;
    if (l2) tail->next = l2;

    return head;
}