链表;栈;递归

头插法
尾插法

1、链表相加

链表;栈;递归

2、链表的部分翻转

链表;栈;递归
头插法

2、链表划分

链表;栈;递归
链表;栈;递归

3、指针 递归问题

链表;栈;递归
链表;栈;递归
链表;栈;递归
链表;栈;递归
链表;栈;递归
链表;栈;递归
【长度的获取需要遍历得到, 时也是线性的】

一般化
从链表引到递归
链表;栈;递归
链表;栈;递归

4、括号匹配

链表;栈;递归
链表;栈;递归
链表;栈;递归

5、最长括号匹配

链表;栈;递归
链表;栈;递归
链表;栈;递归

6、逆波兰表达式(后缀表达式)

链表;栈;递归
链表;栈;递归
链表;栈;递归
链表;栈;递归

7、直方图矩形面积

链表;栈;递归
链表;栈;递归
链表;栈;递归
链表;栈;递归
链表;栈;递归
链表;栈;递归

图片课件来源为 七月算法
链接: www.julyedu.com