面试笔试
关注
分享
扫一扫
hhhaaa_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速排序
目录基本思想关于主元的选择小规模数据的处理时间复杂度基本思想：选取主元 x ，定义两个指针 i、j ；i：如果满足 a[i] < x ，从前往后走j：如果满足 a[j] > x ，从后往前走将 x 放在序列的最右边，当指针 i 和 j 都停下的时候：如果 i < j ，则交换 a[i] 和 a[j] 的值 否则break掉再递归左右...原创 2019-05-24 19:18:53 · 340 阅读 · 0 评论 -
单向链表环相关问题
目录一、判断单链表中是否有环二、求有环单链表的环长三、求有环单链表的环起点四、求有环单链表的链表长度五、代码实现六、确定两个单向链表是否相交核心：快慢指针（fast每次2步、slow每次1步）参考 -1- - 2-一、判断单链表中是否有环 使用两个指针从头开始扫描链表。 如果存在环，则两指针会相遇；如果不存在环指针fast遇到NUL...转载 2019-05-23 19:26:51 · 320 阅读 · 0 评论