数据结构和算法设计专题之---推断两个链表是否相交并找出交点

题目： 一个比較经典的问题，推断两个链表是否相交。假设相交找出他们的交点。 首先来看一下怎样推断两个链表是否存在相交的节点： 思路： 1、碰到这个问题，第一印象是採用hash来推断，将两个链表的节点进行hash。然后推断出节点，这样的想法当然是能够的。 2、当然採用暴力的方法也是能够的，遍历两个链表。在遍历的过程中进行比較，看节点是否同样。 3、第三种思路是比較奇特的，在编程之美上看到的。 先遍历

>>阅读原文<<