【剑指Offer学习】【面试题37：两个链表的第一个公共结点】

第三种：先行法 　　在图5.3 的两个链表中，我们可以先遍历一次得到它们的长度分别为5 和4， 也就是较长的链表与较短的链表相比多一个结点。第二次先在长的链表上走1 步，到达结点2。接下来分别从结点2 和结点4 出发同时遍历两个结点， 直到找到它们第一个相同的结点6，这就是我们想要的结果。 　　第三种思路和第二种思路相比，时间复杂度都是O(m＋n)， 但我们不再需要辅助的拢，因此提高了空间效率。

>>阅读原文<<