算法總結之 兩個單鏈表相交的一些列問題

算法總結之 兩個單鏈表相交的一些列問題 單鏈表，可能有環，也可能無環。給定兩個單鏈表的頭節點head1 和 head2 這兩個鏈表可能交也可能不交。實現函數，如果相交，請返回相交的第一個節點，不交返回null   這道題目需要分析的情況非常     本題拆分長三個子問題，每一個子問題都可以作爲一道獨立的算法題。 問題一、  如何判斷有環   有則返回第一個進入環的節點 沒有返回null 問題二、

>>阅读原文<<