经典面试题之两个链表的第一个公共结点

题目描述：输入两个链表，找出它们的第一个公共结点。

我们先看下边这个图：

对于单向链表而言，从两个单链表第一个公共结点开始，之后它们的所有结点都是重合的，不可能再出现分叉。

对于题目，我们最简单的想法就是在第一个链表上顺序遍历每个结点，每遍历到一个结点时，在第二个链表上顺序遍历每个结点，

直到找到公共顶点，但是这样的时间复杂度为O（mn)。实际上，我们上边单链表的特点可以知道，可以采取这样的一种解法：

先计算两个链表的长度len1,len2，然后长链表先走|len1-len2|（绝对值）步，然后从两个链表开始遍历，比较两边的结点是否相等

这样的话时间复杂度就只剩下O（m+n)

代码只给出相关的方法：