摘要： 这个问题可以衍生出很多扩展性的问题： 给定一个单链表， 1.如何判断是否有环 2.如何知道环的长度 3.如何找到环的入口 4.整个链表的长度是多少 相应的解法如下： 问题1时后面所有问题的根问题，解决这个问题一般用到快慢指针，一个fast指针，一个slow指针，两个指针同时指向单链表的头结点，然后f 阅读全文

摘要： 两个链表都没有环的情况下，判断是否相交大约有以下三种解法： （1）判断第一个链表的后半部分节点是否在第二个链表中； （2）把第二个链表连接到第一个链表后面，判断整个链表是否有环，有环即为相交。 （3）先遍历第一个链表，记住第一个链表的最后一个节点，然后遍历第二个链表，找到最后一个节点，与第一个链表的 阅读全文

摘要： 虽然这是一个最最基础不过的问题，但是基础也恰恰应该是我们能不费力气，信手拈来的东西。所以好好记一下这道题的做法还是很有必要的。 问题描述是说给你一个数n，让你从1开始到n报数，报到m的那个数字删掉，然后从后面再从1开始数，遇到数组结尾就从头开始继续往后，依次类推，问最后剩下的那个数字的原始编号是多少 阅读全文