// 判断两个链表是否相交,求交集
// 判断两个链表是否相交,求交集
void UnionSet(SListNode *pFirst1, SListNode *pFirst2)
{//定义两个指针,小的往后走,依次判断
SListNode *p1 = pFirst1;
SListNode *p2 = pFirst2;
while (p1 != NULL&&p2 != NULL)
{
if (p1->data < p2->data)
{
p1 = p1->pNext;
}
else if (p1->data>p2->data)
{
p2 = p2->pNext;
}
else{
printf("%d ", p1->data);
p1 = p1->pNext;
p2 = p2->pNext;
}
}
printf("\n");
}
运行结果: