两个单向链表，存在同一个元素，求其交点

假设两个链表分别为 a 、b ， 长度分别为 m 、n

这个题目最首先想到的可能是： 

先循环遍历其中链表a，然后在该循环中遍历链表b，然后判断两个链表的节点是否相同， 假设a的长度为m,b的长度为n, 那么该算法的复杂度为O(mn)  这并不是一个高效的办法

分析：

思考一下单链表的特性  ：每个节点都有且仅有一个子节点。

两个单链表拥有同一个元素，也就是说这个同一个元素的子元素是一样的，那么他们后面的节点都是一致的，可以确定的是尾节点一定是一样的，这两个单链表就像  Y 一样。 现在要确定的是第一个一样的节点（也就是交点）的位置

若m=n，即长度相等， 那么我们只需要同时遍历两个链表，然后判断是否相等即可：

while (a.next != null && b.next != null) {

curA = a.next;

curB = b.next;

if(curA  == curB) {

//当前位置即为交点

}

}

若m!=n, 两个链表长度不相等， 我们分析知道他们重叠的部分一定是在链表的后端，而两个链表长度不一致，假设a比b长，那么a的前面多出的元素不可能会存在交点的，那么我们可以得到两个链表的个数差为 m-n，先从a链表中遍历 m-n个元素 ，然后接下来同时遍历a 和b 链表， 和 m=n的情况一样。