力扣 160 相交链表 快慢指针 双指针

思路一

    // 思路一，hashmap记录hashcode，没有重写的hashcode都与内存地址有关，所以这样是可以的。
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        HashMap<Integer, Boolean> map = new HashMap<>();
        while (headA != null) {
            map.put(headA.hashCode(), true);
            headA = headA.next;
        }

        while (headB != null) {
            if (map.get(headB.hashCode()) == null) {
                map.put(headB.hashCode(), true);
            }
            else {
                return headB;
            }
            headB = headB.next;
        }
        return null;
    }

思路二