带环链表求链表环入口节点

1:快慢指针法判断是否带环 快指针一次走两步，慢指针一次走一步（pFast=pFast->next->next，pSlow=pSlow->next）若相遇则说明带环，就好像两人在操场同一位置开始跑圈，只要两人速度不同总会在操场某一处相遇，若不相遇则说明跑的不是圈，俩人差距越来越大即链变无环。 2：找入口节点 标记相遇点，重新开始走，一个指针指向头节点，另一节点指向相遇节点，两指针速度相同，相遇点即

>>阅读原文<<