实现已知两个递增有序的链表A和B，分别表示两个集合。试设计一个算法，用于求出A与B的交集，并存储在A链表中。

算法思路：

1. 定义两个指针p1和p2，分别指向链表A和B的头结点。
2. 遍历链表A和B，如果p1所指向的节点值小于p2所指向的节点值，则p1指向下一个节点，否则p2指向下一个节点。
3. 如果p1所指向的节点值等于p2所指向的节点值，则将p1所指向的节点值存储到A链表中，然后p1和p2都指向下一个节点。
4. 重复步骤2和3，直到遍历完链表A或B中任一一个链表。

算法实现：

def intersection(A, B):
    p1, p2 = A.head, B.head
    while p1 and p2:
        if p1.data < p2.data:
            p1 = p1.next
        elif p1.data > p2.data:
            p2 = p2.next
        else:
            A.append(p1.data)
            p1 = p1.next
            p2 = p2.next

算法分析：

该算法的时间复杂度为O(m+n)，其中m和n分别为链表A和B的长度，因为遍历完短的链表后就可以退出循环，所以时间复杂度不会超过O(m+n)。空间复杂度为O(1)，因为只需要定义两个指针来遍历链表，不需要额外的空间。