如何判斷鏈表有環？

題目描述： 如果有一個單向鏈表，鏈表當中有可能出現＂環＂，就像下圖這樣，如何判斷這個鏈表是有環鏈表？ 方案一：暴力法 從頭節點，依次遍歷單鏈表的每一個節點，每到一個新的節點就頭節點重新遍歷之前的所有的節點，對比此時的節點，如果相同，證明該節點遍歷過兩次，以此說明鏈表是有環的 僞代碼： Node p = head.next while(p.next!==null){ Node c = hea

>>阅读原文<<