求两个集合的交集（单链表） 【例题】集合A和B分别用单链表示，求两个集合交集。

在Python中，如果你有两个单链表表示的集合A和B，并想要找到它们的交集，你可以通过遍历两个链表并比较节点元素来实现。这里是一个简单的步骤：

1. 首先，创建两个指针，`p1` 和 `q1` 分别指向集合A和B的头部。

2. 创建一个新的链表（结果链表），`result`，用于存储交集。

3. 进入一个循环，同时移动这两个指针：
- 如果当前`p1` 和 `q1` 的节点值相等，将该节点添加到结果链表`result`，然后都向前移动一个节点。
- 如果`p1` 或 `q1` 到达了链表尾部，说明另一个链表还没有遇到相同的节点，停止循环。

4. 当循环结束时，`result` 链表就是两个集合的交集。注意，这个过程假设链表的节点没有重复，如果有重复，需要额外处理。

以下是伪代码示例：

def find_intersection(p1, q1):
    result_head = None
    result_tail = None

    while p1 and q1:
        if p1.val == q1.val:
            # 如果找到相同节点，则添加到结果链表
            if not result_head:
                result_head = result_tail = Node(p1.val)
            else:
                result_tail.next = Node(p1.val)
                result_tail = result_tail.next
            p1 = p1.next
            q1 = q1.next
        elif p1.val < q1.val:
            p1 = p1.next
        else:
            q1 = q1.next
            
    return result_head if result_head else None

# 使用时：
A_list = ... # 集合A的单链表
B_list = ... # 集合B的单链表
A_head = A_list.head
B_head = B_list.head
intersection = find_intersection(A_head, B_head)