如何判断链表有环: 设置两个指针,快慢指针方法 一个慢,一次走一步;一个快,一次走两步;每次判断一下,慢指针与快指针指向的是否是同一个节点;如果快的最后与慢的相遇了,则表明链表有环。如果快的最后访问到为null,则无环;