链表面试题大全：//1.删除有序链表中重复的结点，然后返回新链表的头结点 //由于要返回新链表的头结点，所以要定义一个指针，保存新链表的头结点； //然后定义三个指针，分别记录已删除重复结点的尾结点，当前结点，当前结点的上一个结点； // #include<iostream> using namespace std; #include<cassert> struct Node { int d

1.快速排序 2.冒泡排序 3.直接插入排序 和 希尔排序 4.归并排序 5.选择排序 和 堆排序

一、数据结构和算法： 栈和队列面试题： 1.模拟实现stack 2.模拟实现queue 3.一个数组实现两个栈 4.用两个队列实现一个栈 5.用两个栈实现一个队列 6.实现一个返回最小值的栈 7.判断元素出栈、入栈顺序的合法性二叉树相关面试题 1.二叉树的递归实现（前序，中序，后序，层序，二叉树总节点数，高度，叶子节点数，第k层节点数）2.非递归实现二叉树的前序，中序，后序遍历打印