剑指offer刷题记录46--两个链表的第一个公共节点（程序员的爱情）

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 思路解析 假设两个链表的长度分别是L1+C，L2+C，C为公共部分的长度。那么当第一个人走了L1+C步后，回到第二个人的起点走L2步；与此同时，第二个人走了L2+C步后，回到第一个人的起点走L1步。当两个人走的步数都为L1+L2+C时这两个人就相遇了。 代码

>>阅读原文<<