Java實現有環的單向鏈表,並判斷單向鏈表是否有環

有一個單向鏈表,鏈表當中有可能出現環,就像下圖這樣。我們如何判斷一個單向鏈表是否有環呢? 那麼第一步,我們先實現一個這樣的鏈表,接着再說如何判斷這樣的鏈表。 實現有環的單向鏈表 1、定義add(Node node)方法 /** * 向鏈表末尾添加結點 * * @param node 結點的next指向爲null,表示尾結點。 * @return *
相關文章
相關標籤/搜索