判斷單鏈表是否有環,若是有找出環的入口位置=>求兩個相交鏈表的交點

http://beyrens.blog.163.com/blog/static/9589445220081013332452/oop 首先如何判斷一個鏈表是否有環:spa 設置兩個指針(fast, slow),初始值都指向頭,slow每次前進一步,fast每次前進二步,若是鏈表存在環,則fast一定先進入環,而slow後進入環,兩個指針一定相遇。(固然,fast先行頭到尾部爲NULL,則爲無環鏈表
相關文章
相關標籤/搜索