OMars的博客

给定一个链表，如果链表中存在环，则返回到链表中环的起始节点，如果没有环，返回null。力扣142题，领扣103题的转载水中的鱼的推导过程1.证明过程首先，比较直观的是，先使用Linked List Cycle I的办法，判断是否有cycle。如果有，则从头遍历节点，对于每一个节点，查询是否在环里面，是个O(n^2)的法子。但是仔细想一想，发现这是个数学题。如下图，假设linked list有环，环长Y，环以外的长度是X。现在有两个指针，第一个指针，每走一次走一步，第二个指针每走一次走两步，如果

1.与运算（&）参加运算的两个数据，按二进制位进行“与”运算。运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1;即：两位同时为“1”，结果才为“1”，否则为0例如：3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此，3&5的值为1。例如：9&5 即 0000 1001 (9的二进制补码)&00000101 (5的二进制补码) =00000001