循環單鏈表的循環開始節點

問題:找循環單鏈表的循環開始節點 如鏈表:A->B->C->D->E->F->G->H->I->J->K->D,其循環開始節點爲D 分析:設置兩個指針,fast和slow,slow的步長爲1,fast的步長爲2,則兩者同時出發,設頭結點到循環開始節點的步數爲K,則slow到達循環開始節點的時候fast已經過去了K步,則兩者再次相遇的節點爲:循環中循環開始節點的第前K個節點。 主要代碼如下: con
相關文章
相關標籤/搜索