研究生生活、学习记录

一、解决这个问题之前我们需要了解下如何判断一个链表有环？下面提供二种方法进行实现：使用快慢指针，p1为快指针，p2为慢指针，让这两个指针指向链表的头部，让p1每次走一步，p2每次走两步，如果p1和p2相交，则说明这个链表上面有环；否则，p1和p2中任何一个为null，则说明没有环； 使用set集合，将节点往set集合中添加，如果出现不能往set中添加元素的时候，则说明链表是由环的；...

高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列中所有比基准数大的数放...