首先考虑两个数字相加之后结果的长度只有两种情况，假设n1 + n2 = res，n1 的长度是 l1, n2 的长度是 l2，res 的长度只可能为两种情况，case1：max(l1, l2)，比如123+456=579; case2: max(l1, l2)+1，比如1+999=1000。基于上述分析，可得出总体思路如下：1、使用两个栈结构存储链表数据，根据栈的特性，弹出的顺序挣好就是从个位开始到高位的顺序。2、根据栈的长度可以分别确定两个链表的长度，即两个数的位数。3、编写addCore(Stack<listnode> s1, Stack<listnode> s2)...

两个栈实现Z字形输出二叉树 写一下自己的思路。先考虑底层基础是层序遍历二叉树，然后基于这个算法进行修改，关键点在于如何确定正确的Z字型顺序。首先，层序遍历使用到了一个队列数据结构，但是在这里是行不通的，因为一个队列只能保证同一个方向的数据流动，因此考虑使用两个存储结构。本方法首先通过维护一个boolean型变量l2r:意思是当前顺数是否是left to right；另外，创建两个Stack 栈结构：stakc1 和 stack2 来分别保存正向和逆向时的 TreeNode 。 case1：l2r 为 true，即当前需要正向输出，此时按照上述规则，数据在 stack1 中保存，然后按照层序遍历...