剑指Offer--【两个链表的第一个公共结点】--java

题目描述 输入两个链表，找出它们的第一个公共结点。 解题思路： 看到这道题的时候，很多人的第一反应就是采用蛮力的方法：在第一个链表上顺序遍历每个节点，每遍历到一个节点的时候，在第二个链表上顺序遍历每个节点。如果第二个链表上的节点和第一个链表上的节点一样，就说明两个链表在节点上重合，于是就找到了公共的节点。而通常蛮力并不是好的方法。 从链表的定义可以看出，这两个链表是单链表，如果两个链表有公共节点，

>>阅读原文<<