递归和迭代的区别:
递归是自己调用自己,必须要有一个出口,即递归结束的条件。
迭代是下一步使用原值推算出的结果。
不是很懂怎么用iteration做。开始的时候没有意识到要用给出的方法(getList, getInteger)。
用stack做的话,从最后往前压入,这样最后一个压入的第一个出来。
hasnext先判断是list还是integer,如果是integer返回true;如果是list,新建一个nestedinteger存stack pop出的list,然后再取出list中的数字,从最后一个push进入stack