puyangsky

摘要： 题目：如何在O(1)空间复杂度的条件下判断单链表是否有环。 思路：采用快慢指针，如果有环，两指针一定会相遇。 图示： 图1：初始化情况，创建两个指针都指向head节点。 图2：p指针为慢指针，每次只走一步；q指针为快指针，每次走两步。 图3：p、q继续往后走。 图4：p、q继续往后走。 图5：p、q 阅读全文