摘要：
题目描述： 输入两个链表，找出它们的第一个公共结点。 测试用例： 1）功能测试（输入的链表有公共节点：公共节点在链表的中间、尾部、头部；输入的链表没有公共的节点） 2）特殊输入测试（输入的链表头节点尾nullptr） 解题思路： 1）使用辅助栈 时间复杂度O(m+n)，空间复杂度也是O(m+n) 分 阅读全文
摘要：
题目描述： 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 测试用例： 阅读全文
摘要：
题目描述： 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 测试用例： 1）功能测试（字符串中存在/不存在只出现一次的字符；字符串中所有字符都只出现1次） 2）特殊输入测试（字符串为空时） 解题思 阅读全文