兩個單鏈表相交問題2——無環鏈表相交

題目：如何判斷兩個無環鏈表相交，相交則返回第一個相交的節點，否則直接返回NULL 解題步驟： （1）鏈表1從頭節點開始遍歷到最後一個節點，記錄最後一個節點end1和遍歷的長度len1 （2）鏈表2從頭節點開始遍歷到最後一個節點，記錄最後一個節點end2和遍歷的長度len2 （3）如果end1 != end2則說明兩個鏈表不相交，返回NULL。如果end1 == end2，則說明有交點 （4）如果l

>>阅读原文<<