帶環鏈表求入口結點——帶環鏈表處理

求兩個單鏈表相交的交點— 鏈表不帶環 判斷鏈表是否帶環，返回相遇點 獲取環的入口點 判斷兩個鏈表是否相交，鏈表可能帶環 求兩個單鏈表相交的交點— 鏈表不帶環 不帶環的兩個鏈表，只有兩種狀況。一種是平行也就是不相交，要否則就會相交造成Y型或者頭尾相連的一字型。而只要相交，兩個鏈表的尾結點必定是相同的，因此思路很清晰，判斷尾結點是否相等就知道是否相交。web 求交點：用兩個指針，讓指向較長的鏈表的指針

>>阅读原文<<