【面试题】之数据结构目录

原文地址：/article/2793864.html

（一）链表操作专题

1、反转一个链表。循环算法。

2、反转一个链表。递归算法。

3、判断一个链表是否有循环。

4、在一个链表中删除另一个链表中的元素。

5、两个链表，一升一降。合并为一个升序链表。

6、在双向链表中删除指定元素。

（二）二叉树专题

1、广度优先遍历二叉树。

2、判断一颗二叉树是否平衡。

3、返回一颗二叉树的深度。

（三）字符串专题

1.快速实现一个string类

2、输出一个字符串所有排列。注意有重复字符。

3、反转一个字符串。

4、实现strstr函数。

5、实现strcmp函数。

（四）递归专题

1、汉诺塔问题。

2、三柱汉诺塔最小步数。