week08 作业

    /**
     * <strong>Hash比对法： </strong>先将nodeA的所有节点放到一个集合中，然后再遍历nodeB节点看是否在集合中存在，如果存在则退出遍历循环，该节点即是nodeA与nodeB的相交节点<br/>
     * 该方法的时间复杂度是O(m+n)，由于使用了集合存储nodeA的节点，所以空间复杂度是O(m)或O(n)
     *
     * @param nodeA
     * @param nodeB
     * @return
     */
    public static ListNode firstMeetNode2(ListNode nodeA, ListNode nodeB) {
        if (nodeA == null || nodeB == null) {
            return null;
        }
        Set<ListNode> set = new HashSet<>();
        ListNode node = nodeA;
        set.add(node);
        while (node.next != null) {
            node = node.next;
            set.add(node);
        }
        node = nodeB;
        while (node != null && !set.contains(node)) {
            node = node.next;
        }
        return node;
    }