链表------带环链表的环入口结点

题目描述: 给定一个带环链表,要求找到其环入口结点. 分析:web 首先要肯定是否有环. 此部分能够使用快慢指针的思想设有指针p和q, 从链表第一个结点开始,p每次移动一步, 而q每次移动两步, 看最终是否会有(p != NULL && q != NULL && p == q) 从而就可断定链表是否有环; 若链表有环,则通过第一步以后p和q都指向环中的同一个结点,如今继续使得q沿着链表移动并进行计

>>阅读原文<<