如何获取两个单链表交点
之前的一篇博客《如何判断两条单链表是否有交点》只说了如何判断是否有交点，但并没有提及如何得到交点。 设置数组分别存储两条链表所有节点的地址，然后一 一比较？可行是可行，不过空间时间复杂度太高，不建议使用。 那有没有更高效的方法呢？方法1 从相交链表的特点来切入分析，看看下面这张图。 一般来说，相交链表会自相交点后有一段公共区域。绿色圈起部分。然而这两条红色A和蓝色B链表的长度差别是不是就是进...
