判断俩个链表是否相交，若相交求交点（考虑带环和不带环）

问题描述（链表不带环）：node 一个比较经典的问题，判断两个链表是否相交，若是相交找出他们的交点。web 思路：编程 一、碰到这个问题，第一印象是采用hash来判断，将两个链表的节点进行hash，而后判断出节点，这种想法固然是能够的。svg 二、固然采用暴力的方法也是能够的，遍历两个链表，在遍历的过程当中进行比较，看节点是否相同。函数 三、第三种思路是比较奇特的，在编程之美上看到的。先遍历第一个

>>阅读原文<<