前端老实人

#号代表回退，也就是把前面的字符去掉，使用栈可以很方便地处理这种情况，字符依次入栈，当遇到#号时把栈顶元素去掉； 两个字符串通过第1步操作后再对比是否相等即可

定义一个栈inStack，队列的push操作时入栈。定义一个outStack，出队列的时候从outStack出栈，如果outStack没元素了，就把inStack里的出栈后在outStack入栈

找到 left 和 right 两个节点，并且记录 left 的前节点为 prevLeft，right 的下个节点为 rightNext，找到 left 、right 后，把 left 的下个节点至

开源框架提交 Pull Request 流程，找开源库 -> Fork 开源库 -> 拉 Fork 后的代码 -> 测试 -> 修改 -> 提交PR

当回溯存在重复计算的时候，通过缓存的形式把局部最优值记下来，避免重复计算。再通过动态的转移方程，去推导下一个状态的最优值，达到动态规划的效果，这就是DP

1. 链表为有序链表，相同节点是连续的； 2. 遍历链表，当前节点的值和下个节点的值相等时，修改当前节点的 next 为下个节点的 next； 3. 处理边界条件，head 为空时返回 head；

交换链表中的节点，核心就是找到第 k 个节点和倒数第 k 个节点。1、找到第 k 个节点：用curr指向头节点，往后走 k-1步，就是第 k 个节点

创建一个假头节点，next 指向 head，把头节点重复的情况变成一般情况。当前节点的值等于下个节点的值时，或当前节点的值等于上次删除节时，删除当前节点

1. 栈里元素数量超过3个及以上时，如果第1个和第2个元素为`#`，第3个元素不为`#`时是有效叶子节点；2. 如果是有效叶子节点，把3个元素替换成一个`#`，做3次出栈，一次入栈`#`