算法设计题(要求同上)：已知两个单链表A和B分别表示两个集合，并且其元素值递增，试设计算法求出A、B的交集C(即A、B的公共元素组成的集合)。

为了找出两个递增链表A和B的交集，我们可以采用双指针法。以下是步骤：

1. 初始化两个指针`p1`和`p2`，分别指向链表A和B的头部。
2. 使用两个临时变量`min_value`和`max_value`，开始时它们都初始化为无穷大（因为尚未找到交集）。当`p1`或`p2`不为空时，更新`min_value`为当前链表较小的值。
3. 比较`p1`和`p2`指向的节点的值：
- 如果`p1`和`p2`的值相等，说明找到了交集元素，将其添加到结果集合中（可以创建一个新的链表，或者简单地记录下来），然后同时移动`p1`和`p2`到下一个节点。
- 如果`p1`的值小于`p2`的值（即`p1`在前），说明`p1`所在链表的元素更小，应该移到下一个节点。
- 同理，如果`p2`的值小于`p1`的值，说明`p2`所在的链表元素更小，也移动`p2`。
4. 当`p1`或`p2`到达链表末尾时，另一个链表还有剩余未访问的部分，就不再有交集了，停止比较。

以下是伪代码描述：

function findIntersection(A, B):
    p1 = A.head
    p2 = B.head
    min_value = infinity
    result = empty_list
    
    while p1 is not None and p2 is not None:
        if p1.value < p2.value:
            if p1.value < min_value:
                min_value = p1.value
                p1 = p1.next
        else:
            if p2.value < min_value:
                min_value = p2.value
                p2 = p2.next
            
            # If values are equal, it's a common element
            if p1.value == p2.value:
                append(p1.value, result)
                p1 = p1.next
                p2 = p2.next
                
    return result