8道链表常考题-链表求交点

已知链表A的头节点指针headA，链表B的头节点指针headB，两个链表相交，求两链表交点对应的节点。

使用set求交集

1.遍历链表A，将A中节点对应的指针（地址），插入set

2.遍历链表B，将B中节点对应的指针（地址），在set中查找，发现在set中的第一个节点地址，即是两个链表的交点。