摘要：面试题之排序总结 插入排序 分析：　插入排序就是通过数字插入有序数组的方式进行排序的， 代码简单， 且易理解。时间复杂度O(N N) 代码如下： 归并排序 分析：两个有序数组的合并，应该都很熟悉。现在将一个数组N个元素，将它看做N个数组， 每个数组一个元素，这样任意一个数组都是有序的，然后两两合并（ 阅读全文

摘要：面试题链表总结 链表定义为： 规定错误处理方式： + 如果返回值为指针，返回nullptr + 如果返回值为数字，返回为 １ O(1)删除链表中节点 题目描述： 给出该节点的指针，在链表中删除这个节点 分析：O(1)的复杂度要求, 直接排除遍历的这种情况。只能从自身需求突破，很容易想到，自身删除不易 阅读全文