剑指Offer_两个链表的第一个公共节点

题目描述：                 输入两个链表，找出它们的第一个公共结点。             思路1：我们可以这样考虑，先把一个链表遍历一边，然后把所有的节点都存到HashMap的键中，然后遍历另一个链表,每次都和HashMap中的键来对比看看是否存在这个值，如果存在就是第一个公共的节点了。             思路2：注意到这个是单链表，那么第一个公共节点之后所连接的是同一个

>>阅读原文<<