摘要: 剑指OFFER_字符流中第一个不重复的字符 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存 阅读全文
posted @ 2020-07-09 23:48 樱花小猪 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 剑指OFFER_链表中环的入口节点 题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 思路 我的思路效率不是很高,就是遍历这个链表,同时把节点地址存进容器,然后判断新的节点地址是否已经访问过,如果是则表示是一个环,返回此地址; 不过我的容器选择有点不好,我用的ve 阅读全文
posted @ 2020-07-09 21:00 樱花小猪 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 剑指OFFER_删除链表中重复的节点 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 我的思路就是遍历此链表,当遇到相同值的节点时往下搜索,直到搜索到不相等的 阅读全文
posted @ 2020-07-09 18:18 樱花小猪 阅读(105) 评论(0) 推荐(0) 编辑