摘要： 快慢指针法检测环 环形的数据结构是一种常见的数据结构组织形式。它的一个好处是首尾相连，知道尾元素就能知道首元素，通常也只需保留一个跟踪节点或者迭代器。有时我们需要判断一个数据结构是否形成环，一个简单的方法是准备一个容器，将该数据结构的所有迭代器保存，然后遍历数据结构，每次读取一个元素时判断该元素是否 阅读全文

摘要： 在常量时间内实现单向链表的插入与删除操作 实现单向链表的插入与删除操作，常规方法是遍历，时间复杂度是\(O(N)\)。我们可以通过改变当前节点的下一个节点来实现单向链表的插入与删除操作，这样时间复杂度就是\(O(1)\)。示意图如下： 对于后位插入，我们通常可以忽略，因为这对双向链表与单向链表都很简 阅读全文