Java代码 判断两个链表是否相交

题目：判断两个单向链表是否相交，假设两个链表均不存在环算法 算法思路：有两种方法，第一种方法就是在其中一个链表上顺序遍历每一个节点，每遍历一个节点的时候，在另一个链表上顺序遍历每一个节点，若是便利过程当中发现两个节点相同，说明此时链表相交，也就找到了他们的第一个公共节点，这个算法的时间复杂度是O(mn)，比较耗时get 第二种方法是比较简单一点的方法：首先依次遍历俩个链表的节点，求出两个链表的长度

>>阅读原文<<