摘要：问题 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 思路 用快慢指针相遇的方法，判断链表是否有环；若有环，再找入环点。 如上图，设入环点为A，快慢指针相遇点为B（两指针相遇点肯定在环内），设从头指针到入环点的距离为a，从入环点到相遇点的距离为b。 快指针的速度是慢指 阅读全文

摘要：问题描述： 假设有有一个含有N个长整型元素的数组。已知其中有若干个数出现了n次，除了一个数只出现了m次（0<m<n）。设计一个复杂度为O(n)的算法，且只多用O(1)的内存，找出出现m次的这个数。 解决思路： 这个问题可以看成，在数组中，找出唯一的一个出现次数与其他数不都同的元素。初步设想可以设计一 阅读全文

摘要：问题描述（难度 *）： 传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？ 方法1： 先对ID列表进行排 阅读全文