[数据结构与算法]【链表】【打卡第40天】leetCode160. 相交链表：相交链表，求两个链表相交的第一个公共结点

思想：

定义Set集合，存储A链表的结点。接着遍历B链表，并判断set集合中是否包含B链表的结点，包含的话，就返回该结点。

public class Solution{

    public ListNode getInterSectionNode(ListNode headA,ListNode headB){
         ListNode nodeA = headA;
         ListNode nodeB = headB;
         Set<ListNode> set = new HashSet<>();
         while(nodeA != null){
            set.add(nodeA);
            nodeA = nodeA.next;
         }
            
         // 对set中nodeA中的结点进行检查，检查nodeB中是否包含A中的结点
         while(nodeB != null){
            if(set.contains(nodeB)){
                return nodeB;
            }
            nodeB = nodeB.next;
         }
         return null;
    }
}