Consideration make three pointers , pre,current,next; initial pre as null use tmp to save current’s next node info change current’s next to link pre node(first is null) move pre pointer to next node move current pointer to next node soultion 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 /** * Definition for singly-linked list.……
分类 算法 中的文章
hamming-distance
The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Given two integers x and y, calculate the Hamming distance. Note: 0 ≤ x, y < 231. Example: Input: x = 1, y = 4 Output: 2 Explanation: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ The above arrows point to positions where the corresponding bits are different.……
条件概率、全概率与贝叶斯公式
条件概率公式 设事件A 发生的概率为 P(A), 事件B 发生的概率为 P(B),则在事件B发生的情况下事件A发生的概率（A given B 的概率）为： $$ P(A|B)=\frac{P(AB)}{P(B)} $$ 全概率公式 如果……
使用移位运算符
middle = (L+R)/2 这样的写法 L+R 有可能溢出 middle = L + (R-L)/2 =>minddle = L + (R-L)>>1 这样写的好处是不会发生数据溢出，除以 2 则是向右移一位，位运算比算术运算快……
master 公式
master公式 T(N) = a*T(N/b) + O(Nd) N：样本量 T：时间复杂度 a：样本量发生的次数 b：将样本量进行分治 c：执行子过程之外其余过程的时间复杂度 用途：计算递……
关于进制的计算
进制转换 进制包括 二进制 八进制 十进制 十六进制 二进制(BIN)转十进制(DEC) 将二进制数按权展开相加得十进制数 举例：10010 的十进制为 18 十进……