兩個單鏈表相交的一系列問題----0_0

這道題emmm，難度相對來說很大額。 主要是要分成三種情況來考慮： 1. 兩個鏈表都無環； 2. 兩個鏈表都有環； 3. 一個有環一個無環，這種情況是不用 考慮的，一定沒有交點（姥姥記住：單鏈表僅有一個指針，你腦補的情況都會破壞這個 要求。） 其中2又可以分爲三種情況：如下： 而在判斷它是否有交點的時候，前提是要先判斷其是有環還是無環（其中這裏有兩種方法進行判斷，第一種方法用哈希表，相對 來說比較

>>阅读原文<<