鏈表找環方法證明(拒絕誤人子弟)

個人博客:DoubleFJ の Blog 前言 今天又想起來了這個問題,之前最開始是在其他論壇中看到有人說起了這個面試題。 當時只是翻了下,大致瞭解瞭如何判斷鏈表中是否有閉環,用兩個快慢指針解決,但是沒有了解如何去找到閉環開始的節點。 剛上網搜了下,一羣垃圾博主亂七八糟胡說八道,就知道從其他地方複製粘貼,都不過腦子的。誰說較快指針一定就是第二次在環上移動就能遇到較慢指針的,我這麼個渣渣都能一眼看出
相關文章
相關標籤/搜索