兩個單鏈表判斷是否相交

本題看似簡單,但其實暗藏玄機,有篇博客對這個問題講的很詳細,且分析了很多種方法,我也不打算再重複造輪子了,我這裏就算是對他的一個精簡版。 他的博客地址:https://blog.csdn.net/dawn_after_dark/article/details/73864643 開篇借他的一張圖: 或許我們看到這個題目的時候,馬上就能想到這張圖,並且以爲很簡單,因爲只要是相交,最後一個節點一定是相同
相關文章
相關標籤/搜索