判断链表是否相交并返回交点

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;
}