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

### 回答1：
可以使用双指针法，分别指向两个链表的头部，比较两个指针所指节点的大小，将较小的节点加入新的链表中，并将指针后移。直到其中一个链表为空，将另一个链表剩余的节点直接加入新的链表中即可。最后返回新的链表的头节点即可。这样做不需要额外的存储空间，时间复杂度为O(m+n)，其中m和n分别为两个链表的长度。

### 回答2：
首先，我们创建两个指针，分别指向两个有序链表的头节点。假设链表A和链表B，我们用p指向链表A的头节点，q指向链表B的头节点。

然后，我们比较p和q节点的值。如果p的值小于q的值，说明这个节点应该在合并后的链表中的位置是正确的，不需要移动。我们移动p指针指向下一个节点。如果p的值大于q的值，说明这个节点应该插入到合并后的链表中的某个位置，我们需要将这个节点插入到链表A中。具体步骤如下：

1. 创建一个临时指针t，将t指向p节点的下一个节点，暂存p的后继节点。
2. 将p的next指针指向q节点，将p节点插入到链表A中。
3. 将p指针指向t，即指向p的原后继节点。
4. 将q指针指向q的下一个节点，即指向q的后继节点。

重复上述步骤，直到其中一个链表的节点全部插入到合并后的链表中。

最后，我们得到了一个合并后的有序链表，即链表A。由于题目要求结果链表仍然使用原来两个链表的存储空间，因此链表B的节点已经全部插入到链表A中，链表B不再需要。

总结一下，将两个递增的有序链表合并为一个递增的有序链表的步骤如下：

1. 创建两个指针p和q，分别指向两个链表的头节点。
2. 比较p和q节点的值，将较小值的节点插入到合并后的链表中，同时移动指针。
3. 重复上述步骤，直到其中一个链表的节点全部插入到合并后的链表中。
4. 返回合并后的链表。

以上就是用原有两个链表的存储空间将两个递增有序链表合并成一个递增有序链表的方法。

### 回答3：
解决该问题的一种简单方法是使用归并排序的思想。

假设有两个升序链表A和B，通过比较A和B的头节点的大小，确定新链表的头节点。假设链表A的头节点小于链表B的头节点，那么新链表的头节点就是A的头节点，否则就是B的头节点。

接着，从链表A和B的第二个节点开始进行比较，如果A的当前节点小于B的当前节点，则将A的当前节点作为新链表的下一个节点，否则将B的当前节点作为新链表的下一个节点。然后将A或B的指针后移一位，再次进行比较，直到其中一个链表的指针到达末尾。

当其中一个链表的指针到达末尾时，将另一个链表剩余的节点直接连接到新链表的末尾。

最后，返回新链表的头节点，即得到了合并后的升序链表。

这种方法不需要额外的存储空间，只需要对原链表进行指针的修改和连接操作，所以满足题目要求。

需要注意的是，该方法对于空链表的情况需要进行特殊处理，可以直接返回非空链表作为合并后的升序链表。