Leetcode160 判断两个链表是否相交 然后给出交点

这个是判断环形结构的变形题

这个是比较简单的，保证不存在环形结构

package 剑指offer;
import java.util.HashSet;

/**
 * 首先在遍历一个链表
 * 在遍历第二个链表，每次查询hashset
 */
public class t125判断两链表是否相交 {
    public ListNode getIntersectionNode(ListNode head1,ListNode head2){
        //新建一个hashset
        HashSet<ListNode> hashSet=new HashSet<ListNode>();
        //遍历链表1
        while (head1!=null){
            //把节点放到hashset里
            hashSet.add(head1);
            head1=head1.next;
        }
        //遍历链表2
        while (head2!=null){
            if(hashSet.contains(head2)){
                return head2;
            }
            head2=head2.next;
        }
        return null;
    }
}