剑指offer刷题记录46--两个链表的第一个公共节点（程序员的爱情）
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。
思路解析
假设两个链表的长度分别是L1+C，L2+C，C为公共部分的长度。那么当第一个人走了L1+C步后，回到第二个人的起点走L2步；与此同时，第二个人走了L2+C步后，回到第一个人的起点走L1步。当两个人走的步数都为L1+L2+C时这两个人就相遇了。
代码如下
复杂度分析
时间复杂度：O(M+N)
空间复杂度：O(1)
参考链接 强烈建议看原文的解析。