摘要：
继续链表；原题目链接：删除链表中重复的结点。 题目描述： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 题目分析： 删除一个结点很简单，只需要将当前指针指向下一个结点的指向 阅读全文
摘要：
继续链表。原题目链接：链表中环的入口节点。 题目描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 题目分析： 首先需要判断链表中是否有环；其次是寻找入口节点。 相关内容需要推导，详细过程可参见博客：单链表面试题系列之带环链表的入口点。这个博客也很清晰明了：Java- 阅读全文
摘要：
字符串结束，开始链表。原题目链接为：从尾到头打印链表。 题目描述： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 题目分析： 首先可以将链表的值正向存储到数组中，然后将数组倒着进行输出。 这种思想其实就和栈差不多，所以我们可以直接借用栈；首先将值入栈；结束之后再出栈，将出栈的值存入 阅读全文
摘要：
最后一个字符串类型的题目，原题目链接：字符流中第一个不重复的字符。 为了方便直接观看，此处还是先抄一下题目。 题目描述： 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时 阅读全文
摘要：
终于写完了上一个复杂的题目，接下来继续练习字符串相关的题目，原题目链接：表示数值的字符串。 为了方便直接观看，此处还是先抄一下题目。 题目描述： 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"，"5e2"，"-123"，"3.1416"，"-1E-16"，都表示 阅读全文