关于java:判断链表是否相交并返回交点

1. 暴力破解，轮询链表 A，判断 A 中的每一个节点在链表 B 中是否存在
2. 哈希表（HashMap），先遍历一遍链表 A，用哈希表把每个节点都记录下来, 再去遍历链表 B，找到在哈希表中呈现过的节点即为两个链表的交点
3. 双指针法

创立两个指针 pApA 和 pBpB，别离初始化为链表 A 和 B 的头结点。而后让它们向后逐结点遍历。
当 pA 达到链表的尾部时，将它重定位到链表 B 的头结点, 相似的，当 pB 达到链表的尾部时，将它重定位到链表 A 的头结点。
若在某一时刻 pA 和 pB 相遇，则 pA/pB 为相交结点。(自己应用的此解法)

public static ListNode getIntersectionNode1(ListNode headA, ListNode headB) {if (headA == null || headB == null) {return null;}
    ListNode pA = headA, pB = headB;
 while (pA != pB) {
        pA = pA == null ? headB : pA.next;
 pB = pB == null ? headA : pB.next;
 }
    return pA;
}

4. 先统计两个链表的长度, 先统计两个链表的长度，如果两个链表的长度不一样，就让链表长的先走，直到两个链表长度一样，这个时候两个链表再同时每次往后移一步，看节点是否一样，如果有相等的，阐明这个相等的节点就是两链表的交点，否则如果走完了还没有找到相等的节点，阐明他们没有交点，间接返回 null 即可

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {int lenA = length(headA), lenB = length(headB);
    while (lenA != lenB) {if (lenA > lenB) {
            headA = headA.next;
            lenA--;
        } else {
            headB = headB.next;
            lenB--;
        }
    }
    while (headA != headB) {
        headA = headA.next;
        headB = headB.next;
    }
    return headA;
}

// 统计链表的长度
private int length(ListNode node) {
    int length = 0;
    while (node != null) {
        node = node.next;
        length++;
    }
    return length;
}