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

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

>>阅读原文<<