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