java——单链表的环

思路： 如果单链表有环，可以设一个快指针first每次走两步，慢指针last每次走一步，每走一次都要比较，当first与last两个指针相遇的时候，慢指针last肯定没有遍历完链表，而快指针已经在环内循环了n圈，假设慢指针last走了s步，那么快指针因为慢指针每次走一步它走两步，也就是first走了2s步： /** * 创建环 */ public void setUpL

>>阅读原文<<