假设两个链表分别为 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的情况一样。