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

判断两个链表是否相交并找出交点 转载  2016年03月27日 10:01:27 8369 问题描述： 一个比较经典的问题，判断两个链表是否相交，如果相交找出他们的交点。 第一种情况：两个链表均不含有环 思路： 1、直接法 采用暴力的方法，遍历两个链表，判断第一个链表的每个结点是否在第二个链表中，时间复杂度为O(len1*len2)，耗时很大。 2、hash计数法 如 果 两个链表相交，则两个链表

>>阅读原文<<