数据结构链表面试题——判断两个链表是否交叉?求出交叉结点

/** * 两个单链表交叉 *(条条大路通罗马----尾结点) * * 1.判断链表是否发生了交叉 * 2.如果交叉找出是哪个结点交叉了 * 长的链表先走lengthlong-lengthshort步----保证循环初始两个链表长短相同 * 然后长短链表一起遍历,两个结点第一次相遇的即为结点 */ public class IntersectionNode { public class
相关文章
相关标签/搜索