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

文章目錄 題目 思考 源碼 環的入口 題目 單鏈表可能有環,也可能無環。給定兩個單鏈表的頭節點 head1 和 head2, 這兩個鏈表可能相交,也可能不相交。請實現一個函數,若是兩個鏈表相交,請返回相交的第一個節點;若是不相交,返回 null 便可。java 思考 鏈表分有環鏈表和無環鏈表，若是兩個鏈表存在相交，則只有兩種可能，兩個鏈表都無環或者都有環。node 若是鏈表都無環，則先判斷鏈表的尾

>>阅读原文<<