判斷一個鏈表是否有環,如果有,找出環的入口點,並返回,否則返回NULL(有例子啓發)

題目是:設計一個算法完成以下功能:判斷一個鏈表是否有環,如果有,找出環的入口點,並返回,否則返回NULL 今天看到這,看答案看了個題好幾遍也沒看明白思路,跑步回來在紙上比劃了比劃,感覺思路有點清晰了,手有餘溫,趕緊記錄下來想法,(如果後面有新的想法或者是別的也會及時更新)。 進入正文。 算法思想就是:設置兩個快慢指針分別爲fast 和solw 初始化,快慢指針都指向鏈表head 慢指針每走一步so
相關文章
相關標籤/搜索