摘要：
找出n个数中最大的k个数1.先排序，然后找出最大的k个数2.用冒泡排序，只排k个，那么最后k个数即最大的k个数3.类似快速排序，每次只排序一半（效率最高）http://blog.csdn.net/insistgogo/article/details/7689297 阅读全文
摘要：
单链表反转（单链表逆序）是面试经常被问到的问题，最好能在纸上信手拈来！常见方法（空间复杂度为O(n)）新建一个链表，遍历链表，将节点使用头插法插入到新链表中去。不常见方法（空间复杂度问O(1)）需要两个指针，分别指向头节点，和当前要操作节点的前驱，每次将待操作节点插入到头节点之后即可。 阅读全文