bug睡的略爽

摘要： 在严老师的数据结构书上学习了各种排序算法，比如插入排序，选择排序，堆排序，快速排序，归并排序等，不过书上代码的应用场景均是底层结构是顺序存储的情况，即数组。 今天总结下对于单链表，常用的排序算法能否使用。由于希尔排序、堆排序、计数排序都要求随机访问，而单链表只能顺序访问，故这 3 种是不能用于单向链 阅读全文

摘要： 首先讨论下有环单链表相关问题 1. 判断单链表是否有环 使用slow，fast指针从头开始扫描链表，slow指针每次走一步，fast指针每次走两步，如果链表有环，那么fast指针一定会追上slow指针，否则，fast指针会遇到null。 2. 求有环单链表的环长 设环长为R，当fast，slow指针 阅读全文