摘要：
没头没脑琢磨了一整晚，什么P也没整出来，人不能不服老啊。。。其实以前看过，只是看懂而已，没有深刻理解；出来混总是要还得！以前从没有想过：初始条件是什么？什么时候进栈？什么时候出栈？终止条件是什么？一看题目就想如何模拟递归的方式实现。结果就载着各种细节中，而且越陷越深；想当年看递归也是这么陷入进去。。。这次卡就卡在了，什么时候出栈？是什么条件导致出栈？出栈原因很简单，遇到空指针则需要出栈了。结果进栈的时候，我还判断是否为空，空就不进栈，然后，然后就没有然后了。。。。这个是卡死的关键点，起码是我之前没有去想的。试想N个节点不是有N+1个空指针么？如果遇到一个空指针，就退栈一个节点不是OK了么~是不 阅读全文
