摘要：思路： 1.使用一个容器保存字符的当前下标，所有字符下标初始为0，插入的时候，如果判断这个字符下标数组不为0，则表明字符已经出现过，直接将数组置为1即可，否则则置为当前index值，并且index++，时间复杂度为O（1）； 2.查找第一不重复字符时，循环判断整个容... 阅读全文

摘要：题目：在一个排序的链表中，如何删除重复的节点？ 样例输入： 1 2 3 3 4 4 5 样例输出： 1 2 51.新建一个头节点，以防第一个节点被删除。 2.保存当前节点上个节点，循环遍历整个链表，如果当前节点的值与下一个节点的值相等，则将当前节点的值与next.next节点的值比... 阅读全文

摘要：题目：一个链表中包含环，如何找出环的入口节点？ 1.首先判断该链表中是否存在环（使用快慢指针来判断）； 2.如果存在环，设环的节点为m个，快指针经过的节点数为2n个，慢指针经过的节点为n个，那么快指针所走的节点为n2比慢指针n1走的节点数多m（即2n=m+n）个，所以n1和... 阅读全文