這道題emmm，難度相對來說很大額。

主要是要分成三種情況來考慮：

1. 兩個鏈表都無環；

2. 兩個鏈表都有環；

3. 一個有環一個無環，這種情況是不用 考慮的，一定沒有交點（姥姥記住：單鏈表僅有一個指針，你腦補的情況都會破壞這個 要求。）

其中2又可以分為三種情況：如下：

而在判斷它是否有交點的時候，前提是要先判斷其是有環還是無環（其中這里有兩種方法進行判斷，第一種方法用哈希表，相對 來說比較容易，第二種利用兩個指針來比較，程序都有相應的實現方法）

下面直接附上程序：

程序里面也有相應的解釋和說明：

通過哈希表來判斷該鏈表是有環還是無環

通過兩個指針來判斷鏈表是有環還是無環?

?通過哈希表來判斷兩個無環的鏈表是否相交

不用哈希表也可以實現：找出兩個無環的鏈表是否相交，只不過要設計，要有經驗

當兩個鏈表都有環的時候，情況可能相對來說復雜一點，主要有三種情況：

有興趣的同學可以一起來探討~

總結

以上是生活随笔為你收集整理的两个单链表相交的一系列问题----0_0的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。