劍指offer: 鏈表中環的入口節點

題目描述:給一個鏈表,若其中包含環,請找出該鏈表的環的入口結點,否則,輸出null。 快慢指針追趕問題: 定義快慢指針 快指針每次走兩步,慢指針每次走一步 fast = fast->next->next; slow = slow->next; 這樣的話,如果鏈表存在環,那麼fast指針比slow指針先入環 ,並且slow指針沒有走完環一圈之前,fast指針就可以追上slow指針,而如果fast指針
相關文章
相關標籤/搜索