力扣 |

力扣

leetcode Writeup Record

如果按照前面提供的正确答案，而是 prev 节点和 cur 节点比较就不会出错，因为在中序遍历下是有序的。而我的这份错误的代码的虽然也是中序，但是 prev 意指父节点，而 cur 意指孩子节点，这就无法完全遵循二叉搜索树的有序性，从而出错

#树

我居然把 getMaxIndex 用二分法去实现，真是聪明反被聪明误，二分法只能处理有序，但是我为了找到下标，是不能把里面的元素进行有序的

#树

之前是给 val ，因此删除节点需要找到待删除节点的前一个节点，但是这里直接给节点就不用这样了。这本质上还是将待删除的节点的值改为下一个节点的值，然后指向下一个节点的指向

112. 路径总和

这道题要注意题意，判断该树中是否存在 **根节点到叶子节点** 的路径，这条路径上所有节点值相加等于目标和 `targetSum` 。

#树

如果你明白二叉树就是多条链表，就明白在赋值之前，应该保存好要被修改的节点，来保证原始数据不会丢失

#树

由于 second 比 first 快，哪怕是进入循环内，也要时刻保证在用 second 多级指向的时候（多次next），不再某个以 NULL 节点去 next，这在循环链表的时候务必谨记的

删除节点需要之前它的前一个节点。如果有可能删除头结点，那就需要虚拟头结点了

160. 相交链表

交互点指的是比较两个节点的地址是否相等，而不是元素相等

记录 1 的个数来获取最终的最大值，并且要在最后再次 max 一下

283.移动零

cover_index 指向接下来要被覆盖的下标，只需要把遇到的非0在存放在该下标即可，记得更新 cover_index 。完成元素移动之后，此刻 cover_index 指向的下标到结尾全部置为 0

1 234 5…7