思路链表判环方法：快慢指针法其实没那么高级，很简单的理解就是，采用两个指针，一个每次走两步，一个每次走一步，如果链表有环，那么每次走两步的指针，也就是走得快的指针一定会追上走得慢指针。代码第一种写法：//写法1publicclassSolution{publicbooleanhasCycle(ListN