摘要：
排序 基本概念： 内部排序：整个排序过程不需要访问外存便能完成 外部排序：参加排序的记录数量很大，整个排序过程不可能在内存中完成 就地排序：所需的辅助空间不依赖于问题的规模n，即辅助空间为O(1) 稳定排序：假定在待排序列中，存在多个相同的元素，若经过排序后，相同元素的相对次序保持不变，即在原序列中 阅读全文
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路： 两个指针，起始位置都是从链表头开始，第一个比第二个先走K个节点，当第一个走到链表尾时，第二个指针的位置就是倒数第k个节点。(两指针始终相聚k个节点) 注意边界条件： 1.链表不能一开始就是空的。 2.当链表只有5个节点时，若k=5,则返回 阅读全文