牛客刷题笔记

NC88 寻找第K大 题目链接 1、解题思路 把第K大转化为下标，然后利用快排，二分的思想解决。 2、代码 NC61 两数之和 题目链接 1、解题思路 hash表 2、代码 NC33 合并两个排序的链

NC45 实现二叉树先序、中序和后序遍历 题目链接 1、解题思路 递归求解即可，留意判断根为空的情况。 2、代码 NC119 最小的K个数 题目链接 1、解题思路 使用快排的思路，分别计算次数，然后分

NC78 反转链表 题目链接 1、解题思路 根据头插法的性质，依次遍历链表，然后遍历的节点按照头插法插入新的链表中就可以了。 2、代码 NC140 排序 题目链接 1、解题思路 快排&归并排序 2、代