2402_82676216的博客

假设链表带环，两个指针最后都会进入环，快指针先进环，慢指针后进环。能就和快指针相遇了，最差情况下两个指针之间的距离刚好就是环的长度。一次，之间的距离就缩小一步，不会出现每次刚好是套圈的情况，因此：在满指针走到一圈之前，指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数。来表示链表尾连接到链表中的位置（索引从 0 开始）。：快指针一次走三步，四步......n步可以吗？：为什么快指针走两步慢指针走一步可以？快指针肯定是可以追上慢指针的，即相遇。，判断链表中是否有环。

思路：定义快慢指针，先判断是否有环，如果有环就slow和fast相遇，此时，slow开始向后走一步，head向后走一步，当slow和fast相遇时，便是环的第一个节点。

比如，假设 n 的值为整数 1256 ，那么这个数的千位为1 、百位为2 、十位为 5 、个位为 6 ，各个位中的最大数是 6 ，因此密码就是数字 6。密码计算方式是这样的：给每位选手 1个 4 位的整数n ，只要计算出这个整数 n 各个位中的最大数，就是该关卡的密码。晶晶参加学校组织的闯关大冒险的游戏，游戏中有一关是这样的，选手要计算出正确的密码，才能凭该密码进入下一关。请你编程帮助晶晶，快速计算出该关卡的密码。