找到鏈表環的入口

題目描述 一個鏈表中包含環，請找出該鏈表的環的入口結點。 思路 一、設置一對快慢指針，都從鏈表頭出發（快指針每次走兩步，慢指針每次一步） 二、找到兩個指針在環上的相遇點oop 三、設置兩個指針，分別從鏈表頭和相遇點出發spa 四、上面兩個指針相遇的地方即爲環入口指針 ListNode* EntryNodeOfLoop(ListNode* pHead) { if(pHead == NULL

>>阅读原文<<