劍指offer（C++）——鏈表中環的入口結點

題目描述 一個鏈表中包含環，請找出該鏈表的環的入口結點 struct ListNode { int val; struct ListNode *next; ListNode(int x) :val(x), next(NULL) {} }; /*思路：設置兩個指針p1和p2，若是鏈表中有n個結點，指針p1先向前移動n個結點，而後兩個指針以相同速度向前移動，當兩個指針相遇的結點就是環的入口結點

>>阅读原文<<