帶環單鏈表的故事

@不了解前塵往事的Reader，煩請閱讀——《判斷單鏈表是否有環的算法》

不過我們這里不考慮帶環單鏈表，且無環單鏈表相交也只是相交一次，不穿過，這是一種不算復雜的情況吧。

問題分析

這里只說能想到的且比較可行的算法吧。

思路一：HashSet判重

把兩個鏈表的結點依次打入HashSet，打入前判重，如果有重，既然不是有環，那就是相交了。

思路二：分別把兩個鏈表從頭跑到尾

兩個鏈表都從頭結點開始，一直跑到尾結點（事先未曾保存），看看尾結點一樣不一樣。
這思路也有些暴力，回頭想想怎么去優化一些，先針對這個思路給出代碼吧。

Java編程實現思路二

public class Main {private static class</

總結

以上是生活随笔為你收集整理的【数据结构与算法】判断两个无环单链表是否相交的算法的全部內容，希望文章能夠幫你解決所遇到的問題。

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