摘要： 主要有以下四种方法： ①开放地址法 基本思想是：当关键字key的哈希地址p=H（key）出现冲突时，以p为基础，产生另一个哈 希地址p1，如果p1仍然冲突，再以p为基础，产生另一个哈希地址p2，…，直到找出一个不 冲突的哈希地址pi ，将相应元素存入其中。 ②拉链法 这种方法是同时构造多个不同的哈希 阅读全文

摘要： 【问题】给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 【思路】这道题目很坑人的就是parent指针不叫parent，叫做next, 也太奇葩了吧，不过无所谓啦，中序遍历的下一个节点主要分为两种情况： 情况一: 阅读全文

摘要： 【问题】在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 【思路】首先题目说了这是一个排序链表，因此所有重复的数一定会是在一起的，这样我们改变指针的指向，就可以将这些重复的一次性 阅读全文

摘要： 【问题】给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 【思路】第一种思路最好想，也最容易入手，使用一个hash_set，保存访问过的节点地址，再遍历的同时进行搜索，如果搜到了，直接退出循环，返回这个节点即为入环节点，如果没有环，则遍历到nullptr退出，返回nullp 阅读全文

摘要： 【问题】请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。 【思路】 首先我 阅读全文