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






使用set求交集
 1.遍历链表A,将A中节点对应的指针(地址),插入set
 2.遍历链表B,将B中节点对应的指针(地址),在set中查找,发现在set中的第一个节点地址,即是两个链表的交点。


                
8道链表常考题-链表求交点
阅读 68
2022-07-28

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






使用set求交集
 1.遍历链表A,将A中节点对应的指针(地址),插入set
 2.遍历链表B,将B中节点对应的指针(地址),在set中查找,发现在set中的第一个节点地址,即是两个链表的交点。


                
相关推荐
精彩评论(0)