qq_63978775的博客

但是问题又来了，当我好不容易把1连上了null的时候，2以及2之后的节点我就再也找不到了。之后，pre和cur要往下走，pre是可以走的，令pre=cur就可以，但是cur现在无路可走了，他已经忘记原本连着的2了，这个时候就要用到beh了。这时候就该轮到三位救命大哥登场了前指针pre，后指针beh，以及中间指针cur，我把他们称为牵线搭桥月老三人组。那么问题就来了，3指向了2，2指向了1，那么1又指向谁呢？1只要和2断开联系，那么就再也找不到彼此，就好像泷和三叶，互相忘了名字。首先，我们给出一个链表。...

1.统计次数可以用哈希表.单词本身作为key，单词出现的次数作为value。创建完哈希表，进行赋值的时候要注意，如果这个单词不在哈希表中，那么首先要给这个键对应的值赋为0，然后再在0的基础上+1。给定一个单词列表words和一个整数k，返回前k个出现次数最多的单词。有一点要注意，当这个堆的元素个数超过k时，必须要将堆顶元素剔除，这样遍历完第1步中创建的整个哈希表时，最小堆里面的元素就刚好是我们要的前k个元素。首先要统计每一个单词的出现次数，然后根据次数以及首字母进行排序，最后返回前k个单词。........

原题： 给定两个字符串 和 ，它们只包含小写字母。字符串 由字符串 随机重排，然后在随机位置添加一个字母。请找出在 中被添加的字母。思路： 首先咱们抛开编程知识，就当它是咱们日常生活中随时可能遇见的问题，比如有些时候不解开鞋带就想穿鞋子，却怎么也穿不进去，怎么办？当然是静下心来，从实际出发，把鞋带解开再穿啊。做编程题亦是如此，从实际出发，深挖原题字眼，而不是题还没读，就先去想一些之前学过的数据结构和算法（我就是这样）。 我们先把题目“大卸八块”。