【腾讯】环形链表(证明环的位置)
1. 题目描述题目链接：环形链表II2. 题目分析题目在上一个环形链表上让你证明有环无环，进而让你求此环点首先，我们想想，在上一题中，我们快指针走2步，慢指针走一步，也就是快指针 = 2 * 慢指针快指针比慢指针多走了nb，最后交汇在环中的某一点由上述式子相减慢指针走的步数 = nb所以，我们考虑考虑，我们怎么才能让慢指针走到环点呢？当慢指针走a+nb时，是不是就走到环点了所以，我们只需要再让慢....
【腾讯】环形链表(证明有环)
1. 题目描述题目链接：环形链表2. 题目解析对于这种问题，最好的做法是~~~~做过一遍~ _ ~简单来说，定义两个指针，一个快指针，一个慢指针，如果他们能够相遇的话，就代表该链表有环，否则如果快指针走到了null，则证明无环。这里说明下关于有环的证明：我们的快指针走2步，慢指针走1步，快指针会先在环里进行循环走，等到慢指针也走进环里时。根据速度的相对，如果以满指针为参考系的话，快指针一次走一步....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
数据库
分享数据库前沿，解构实战干货，推动数据库技术变革
+关注