相交链表

题目描述：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：HashSet

利用java的HashSet去重，遍历2个链表headA和headB，将每个结点放入HashSet里notRepeatNodes，如果能放进去，说明未相交，继续遍历下一个结点；如果放不进去，由于已说明headA和headB不存在环，说明此结点是相交结点，返回当前结点。最后如果都遍历完了还没找到相交结点，说明2个链表不相交，直接返回null。

【每日寄语】 怀着一颗宽容的心去生活，再拥挤的世界也会变得无限宽广，再平凡的人生也会变得充满阳光。