题目描述：

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。

题目详解：

我们在判断链表是否相交的时候可以采用哈希来存储结点的数据。

首先遍历链表 headA，并将链表 headA 中的每个节点加入哈希集合中。然后遍历链表 headB，对于遍历到的每个节点，调用hash集合里的contain方法来判断该节点是否在哈希集合中：

如果当前节点不在哈希集合中，则继续遍历下一个节点；如果当前节点在哈希集合中，则后面的节点都在哈希集合中，即从当前节点开始的所有节点都在两个链表的相交部分，因此在链表 headB 中遍历到的第一个在哈希集合中的节点就是两个链表相交的节点，返回该节点。

同时如果链表 head B中的所有节点都不在哈希集合中，则两个链表不相交，返回 null。

实现代码：

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
           Set<ListNode> num = new HashSet<ListNode>();
           ListNode temp = headA;
           while(temp != null){
             num.add(temp);
             temp =temp.next;
           }        
           temp = headB;
           while (temp != null){
              if(num.contains(temp)){
                return temp;
              }
              temp = temp.next;
           }
    return null ;
    }
}