两个链表的第一个公共节点（python）

一，问题描述： 输入两个链表，找出它们的第一个公共结点。 二，代码及分析： 代码： 实现过程分析： 我们分别用指针up和down来指向两个链表 如果他们都不是空，就让他们遍历整个链表，直到有一方为空，跳出循环 如果是up先到None，就说明pHead1短于pHead2.那他们差多少呢？ 我们让down继续往下跳，直到跳到None。并用k来记录他跳了几步，这样，我们就得到了两个链表的长度差k。 接着

>>阅读原文<<