1. 单链表是否有环 用两个快慢指针去判断单链表是否环，快指针的速度是慢指针的两倍，若单链表有环，则两个指针会先后进入环内，并且快指针会从后面追上慢指针。下面来严谨地分析一下两个指针在环内相遇的情况。 假设此时慢指针s和快指针f都在环内，相隔k点，环内共有R点，t时间之后，两指针相遇。 [快指针最终位置 = 慢指针最终位置] -> [(2t mod R) + k = (t mod R)] 假