摘要：
快速排序是面试中的几乎必问的问题，理解之后发现并不难，在此贴出两种版本，与小伙伴们相互交流 PS：今天码代码非常有感觉，所以连发三篇博客，下午打球，手感也是热的发烫，希望不忘初心，方得始终。 进入正题，快速排序的基本思路就是的，找出数组中的某一个值，将其摆放在某一位置，比其大，放在该值的右边，比其小 阅读全文
摘要：
单链表逆序输出也是常被面试官问到题算法题，所以自己就总结了一下，在此贴出算法，与小伙伴们相互交流。 首先要有三个指针，前两个分别指向首节点，首节点的下一个节点，第三个是临时指针，是为了储存首节点的下一个节点的下一个节点，防止链表断裂 图1 输出函数一共两个参数，第一个是链表本身，第二是K值 首先让n 阅读全文
摘要：
最近在学回顾之前学到的知识，正好碰到了关于链表查找的一道面试题，在此贴出来，与小伙伴们共同交流~ 在刚看到题目，其实很容易就想到一个方法，就是先求链表的长度(length)，然后去超找第length-k+1个节点的值，再进行查找，先贴代码如下。 这个算法需要对链表进行两次遍历，导致时间复杂度为O(N 阅读全文