why_12134的博客

将这道题作为 编辑距离的入门题目 ，本题的动态规划解法是对后面要讲解的编辑距离铺垫，所以学习了他使用动态规划的解法。本题首先想到的写法是用双指针来做，两个指针分别指向两个字符串，然后进行判断。

本题在三数之和的基础上，再增加一重循环进行解答。

这道题在使用哈希表来做时，做的很吃力，对重复的去除很费劲。

第二种快慢指针的写法，数学推导相当精妙，推到过程可以参考。

在做这道题时，首先想到的解法是遍历第一个链表，将其全部添加到哈希表中，然后遍历第二个链表，如果能够再哈希表中查到元素，则返回这个元素，否则返回NULL。

第一种方法是使用前后指针，前指针先向前走n+1步，然后前后指针同时向前，当前指针指向NULL时，后指针正好指向需要删除的节点的前一个节点，操作后指针删除即可。第二种解法时使用递归，每次递归则用一个k进行计数，当k与n相等时，跳过这个节点，不进行返回。

该题使用虚拟头节点来做在思考的时候稍微有点复杂，但与从头节点开始，利用一个cur节点来反转流程是一样的，只需将dummyhead->next 当作是 cur 来操作即可。

代码随想录在处理第三步时，for循环的结束条件是 i <= s.size(), 这样就不用单独对最后一个单词作单独处理，服用一套交换代码。

第一次使用卡玛网来做题，和力扣不同之处在于，头文件的引用和函数定义都没有给，全都需要自己来写，同时输入输出也需要自己来写，刚接触还是不太熟练。第二种写法是使用双指针法来完成，首先遍历一遍字符串，统计字符 0 到 9 的数目，然后将字符串空间进行扩展，之后从后向前检测并进行插入。第一种解法是使用内置函数replace，当匹配的字符在 ’0‘ 到 ’9‘的范围时，使用“number”将其替换。

【代码】反转字符串-力扣。

【代码】移除元素-力扣。