摘要： 链表这一种数据结构很常见，拥有良好的动态操作性能，比如插入，删除，但是对于静态操作，比如随机访问不太友好，链表的访问只能通过迭代器来查找。 这次主要说明一下链表的删除，其中有两种删除方式分别为：name.erase(const_iterator __first, const_iterator __l 阅读全文

摘要： 题目描述：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路：如果一个链表有环的话，一直遍历下去肯定会遇到一个已经遍历过的节点，第一个重复节点就是环的入口。 因此可使用哈希的方法，来记录已经遍历过的节点，当遍历时发现该节点已经遍历过，则返回该节点。 `/* struct 阅读全文