已知链表A的头节点指针headA，链表B的头节点指针headB，两个链表相交，求两链表交点对应的节点。
使用set求交集
1.遍历链表A，将A中节点对应的指针（地址），插入set
2.遍历链表B，将B中节点对应的指针（地址），在set中查找，发现在set中的第一个节点地址，即是两个链表的交点。
最后
以上就是俏皮爆米花最近收集整理的关于8道链表常考题-链表求交点的全部内容，更多相关8道链表常考题-链表求交点内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复