尋找有環單鏈表的入口節點

問題陳述：一個可能存在環的單鏈表，尋找環的入口節點。算法 鏈表節點描述：oop struct ListNode { int num; ListNode * next; }; 這一問題有許多解法，這裏說明三種『記數法』『斷鏈法』『差速法』，各有優劣。前兩種方法相對容易理解，第三種方法則相對優雅一些，建議直接看第三種方法。同時，這一問的算法也能夠用來判斷鏈表是否存在環。spa 1、記數

>>阅读原文<<