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

将两个递增的有序链表合并成一个新的递增有序链表，可以采用迭代或递归的方式来实现，这里提供一种迭代的解决方案：

1. 定义一个新的头节点，用于存放合并后的链表。初始时，这个新节点设为空，即`newHead = null`。

2. 创建两个指针，分别指向第一个链表的头节点 (`p1 = head1`) 和第二个链表的头节点 (`p2 = head2`)。

3. 使用循环遍历，比较两个链表当前节点的值：

- 如果 `p1` 的值小于或等于 `p2` 的值，说明应该先将 `p1` 指向的元素添加到新的链表中，然后将 `p1` 向前移动一位。
- 如果 `p1` 的值大于 `p2` 的值，说明应该先将 `p2` 指向的元素添加到新的链表中，然后将 `p2` 向前移动一位。

4. 当其中一个链表遍历完时，将另一个链表剩余的部分连接到新链表的末尾。

5. 最后，返回新链表的头节点 `newHead`。

以下是伪代码表示：

function mergeSortedLists(head1, head2):
    newHead = None
    p1 = head1
    p2 = head2
    
    while p1 is not None and p2 is not None:
        if p1.value <= p2.value:
            if newHead is None:
                newHead = p1
            else:
                newHead.next = p1
            p1 = p1.next
        else:
            if newHead is None:
                newHead = p2
            else:
                newHead.next = p2
            p2 = p2.next
            
    # 连接剩余的一个链表
    if p1 is not None:
        newHead.next = p1
    else:
        newHead.next = p2
        
    return newHead