判斷兩個單鏈表是否相交--java實現

題目描述：單鏈表可能有環,也可能無環。給定兩個單鏈表的頭節點 head1 和 head2, 這兩個鏈表可能相交,也可能不相交。請實現一個函數,若是兩個鏈表相交,請返回相交 的第一個節點;若是不相交,返回 null 便可。 首先，感謝程雲老師的分享！如下是本問題的解決方法整理。java 思路：函數        鏈表分有環鏈表和無環鏈表，若是兩個鏈表存在相交，則只有兩種可能，兩個鏈表都無環或者都有環

>>阅读原文<<