判断两个链表是否相交并找出交点

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

>>阅读原文<<