找出两个链表的第一个公共结点

        设有链表a，表长为m，链表b，表长为n，若分别遍历a和b，其时间复杂度为o(mn)，这是最直观的方法。但是，细想一下，若两个链表相交，则从它们交叉的第一个公共结点到链表尾部的长度是相等的。因此，我们若能同步两个链表，就能在线性时间内找出第一个公共结点。

       分别遍历a，得到长度m，遍历b，得到长度n，时间复杂度为o(m+n)。假设m>n，于是我们跳过a链表开始的m-n个结点，然后同时遍历a,b两个链表，每次比较a,b上的结点。于是，第一个相等的结点就是所要求得第一个公共结点。总的时间复杂度为o(m+n)。