單鏈表含環的各種面試題

判斷鏈表是否帶環？若帶環求環的長度？若帶環求環的入口點？ 用快慢指針求是否帶環？快慢指針相遇則帶環 設相遇點爲meet，求環長度，只需要設置p指針指向meet，設置count，循環的時候++count，直到p指向meet得出環長度 如下圖： 也可以用map/hash_map遍歷，一旦遇到某個結點出現兩次即爲入口

>>阅读原文<<