鏈表------帶環鏈表的環入口結點

題目描述: 給定一個帶環鏈表,要求找到其環入口結點. 分析:web 首先要肯定是否有環. 此部分能夠使用快慢指針的思想設有指針p和q, 從鏈表第一個結點開始,p每次移動一步, 而q每次移動兩步, 看最終是否會有(p != NULL && q != NULL && p == q) 從而就可斷定鏈表是否有環; 若鏈表有環,則通過第一步以後p和q都指向環中的同一個結點,如今繼續使得q沿着鏈表移動並進行計

>>阅读原文<<