就让我飞

链表是数据结构中比较重要的一段内容，面试中也很多关于链表的问题。今天学习了链表的反转，总结一下，大致有5个方法。 结构体声明如下/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ 1.将旧链表内容存进数组，再倒序的方式存入链表 比

先给出算所有出栈可能的个数的公式，由卡特兰数可以得到 n = （2n!）/（n! * （n+1）!） 那么怎么样得到所有的具体出栈顺序呢，有两种思路可以解决这个问题。 1.先得到入栈字符串的全排列，然后根据出栈顺序的规律进行筛选。 那么筛选的条件是什么？ 举例说明 入栈顺序：1 2 3 4 5  出栈顺序：3 2 1 5 4  出栈的每个元素后面比该元素小的元素，应该按从大