假设链表长度为n，则可以将链表分成3部分： 起点 [1,1] 第二个结点到第n-k个结点 [2, n-k] 倒数第k个结点到第n个结点 [n-k+1, n]划分如图： 所以结点从起点开始走n-k-1+1 = n-k步就到达倒数第k个结点。也就是要计算出n-k的长度。那么根据输入的参数k，设置快慢指针可以达到目的设置快慢指针，让两者指向第一个结点然后，先让快指针从起点走k步，此时访问的表长为k+1个结点，所以剩下的结点加上链表尾后的空位置共有n-(k+1)+1 = n-k个结点；然后，让快慢指针同步向前走，当快指针到达空位置，两个指针都走了n-k步，即慢指针到达倒数第k个...

菜鸟的百度一面凉经，请大佬轻喷～ 1.自我介绍 2.C++ static关键字 3.数据库索引优化 4.面试官问有没接触过网络相关的项目    (自己表明没有深入接触) 5.C++ 多态 6.最慢的排序算法    (直接说了选择，平方时间复杂度。应该要根据情况来说明的) 7.快排的时间复杂度也是平方吗；基准的选择   (分析了最坏的情况，  基准说了交换中间元素) 8.红黑树  (回答没有深入了解) 9.手撕代码： 反转输出字符串的单词   (20多分钟，写了个平方时间复杂度)  (写完代码面试官说应该没有面试了) 面试官建议：可以看看sort的源码 总的来说面试体验良好，自己面试前也做...