weixin_51067502的博客

当我们遇到要快速判断元素是否出现在集合里时，优先使用哈希法牺牲空间换时间242. 有效的字母异位词 - 力扣（LeetCode）用哈希，把字母的相对位置作为key，出现次数作为value，public:i < 26;

现在，slow到达入口时，fast必然已经在环内，fast slow距离为k，一圈的长度为n，（k + n）/ 2 < n,说明 slow并未绕完一周，就已经相遇。定义快指针每步走两次，慢指针每步一次，如果有环，必然会相遇，得到一个相遇点，从相遇点到入口的长度 等于 从head到入口的长度（数学推导），fast步长为2，slow步长为1 ， fast相对于slow步长为1，fast一步一步逼近slow，不会跳过去。，无论是第几圈相遇，不同的是经过的圈数 k ( y + z)快指针索引到链表的结尾。

/单链表int val;203. 移除链表元素 - 力扣（LeetCode）一、不设置虚拟头指针 AC在得到一个链表之后，通过定义一个链表类型的指针指向该链表的头指针，来进行操作链表指针的赋值实际上是重新定义指针的指向需要临时指针来命名需要删除的指针，它本身没有命名，他的名字由上一个链表元素的next定位，当next需要改变指向时，将没有指针指向这块内存，届时将无法释放它。else {二、虚拟头指针。

数组是存放在连续内存空间上的相同数据类型的集合数组元素不能删除，只能覆盖（内存空间连续）.vector的底层是array。