如何判斷兩個單鏈表相交

兩個鏈表，判斷是否相交，找出相交的第一個點？ 首先應該清楚兩個單鏈表相交要麼都是無環鏈表，要麼都是有環鏈表，不存在一個有環鏈表和一個無環鏈表相交，因爲兩個鏈表一旦相交則後續的鏈表都應該是相同的 將其中任意一個鏈表的環打破，即讓尾結點指向null（記下保存原本應當指向的位置），然後判斷第二個鏈表是否含有環，若第二個鏈表無環則相交，否則不相交 利用 判斷單鏈表是否有環 的方法，對鏈表使用兩個快慢指針進

>>阅读原文<<