为什么机器不学习

题解

/ 注册

全部文章 / 题解（共1篇）

快慢指针

快指针一次走两个节点，慢指针一次走一个节点。我们只需要明白：如果其中一个指针可以到达尾节点，那么这个链表一定没有环。因为有环的节点是没有出口的，那么快慢指针在环中一定会相遇，也就是说只要slow和fast相等，就说明链表有环。 /** * Definition for singly-linked ...

Java 链表快慢指针

2021-01-25

0 622