摘要： 如上图，一个单链表，如何判断有没有环？ 如果有，如何求环的长度？ 如果面试时，遇到这个题目，先喝口水压压惊，回想一下，咱们小时候念小学时，数学老师最喜欢的一类题目： 跑道上，2个运动员，1个速度是3m/s，1个速度是5m/s，同一起点起跑后，多久运动员2会再次遇到运动员1？是不是感觉异曲同工？ 这2 阅读全文

摘要： 原数(10进制) 原数(2进制) 原数-1(2进制) 1 1 0 2 10 01 4 100 011 8 1000 0111 16 10000 01111 观察上面的表格，如果1个数是2的幂次方，转换成2进制，必然最高位是1，其它位都是0，同时这个数减1后，所有有效位全是0，利用这个特点，做1次&位 阅读全文