數據結構鏈表面試題——判斷兩個鏈表是否交叉?求出交叉結點

/** * 兩個單鏈表交叉 *(條條大路通羅馬----尾結點) * * 1.判斷鏈表是否發生了交叉 * 2.如果交叉找出是哪個結點交叉了 * 長的鏈表先走lengthlong-lengthshort步----保證循環初始兩個鏈表長短相同 * 然後長短鏈表一起遍歷，兩個結點第一次相遇的即爲結點 */ public class IntersectionNode { public class

>>阅读原文<<