帶環鏈表求鏈表環入口節點

1:快慢指針法判斷是否帶環 快指針一次走兩步，慢指針一次走一步（pFast=pFast->next->next，pSlow=pSlow->next）若相遇則說明帶環，就好像兩人在操場同一位置開始跑圈，只要兩人速度不同總會在操場某一處相遇，若不相遇則說明跑的不是圈，倆人差距越來越大即鏈變無環。 2：找入口節點 標記相遇點，重新開始走，一個指針指向頭節點，另一節點指向相遇節點，兩指針速度相同，相遇點即

>>阅读原文<<