有两个递增有序整数单链表A和B,设计一个算法采用二路归并方法将A和B的所有数据合并到递增有序单链表C中，要求算法的空间复杂度为O(1)。

要在空间复杂度为O(1)的情况下合并两个递增有序的单链表A和B，我们可以使用迭代的方式，不需要额外的存储空间。以下是步骤：

1. 初始化两个指针，分别指向A和B的头部。
2. 创建一个新的头节点，初始化为NULL，用于构建新的有序链表C。
3. 当A、B都有节点时，比较A和B的当前节点值，选择较小的一个添加到C中，并将其对应的原链表向前移动一位。
4. 重复步骤3，直到有一个链表遍历完。
5. 将另一个未遍历完的链表的所有剩余节点依次添加到C的末尾。

这是一个伪代码描述：

def mergeSortedLists(A, B):
    dummy = ListNode(0)  # 创建虚拟头节点
    current = dummy     # 初始化合并后的链表头

    while A and B:   # 只有当两个链表都不为空
        if A.val <= B.val:
            current.next = A      # 添加较小的节点
            A = A.next
        else:
            current.next = B      # 添加较大的节点
            B = B.next

    # 把剩余的节点全部添加到链表C
    if A: current.next = A
    if B: current.next = B

    return dummy.next  # 返回合并后的链表C的头节点

注意：在这个解决方案中，我们并没有显式地创建额外的数据结构，而是通过修改原链表的引用实现了合并操作。因此，空间复杂度为O(1)。