平面列表

给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。

样例

给定 

[1,2,[1,2]]

，返回 

[1,2,1,2]

。
给定 

[4,[3,[2,[1]]]]

，返回 

[4,3,2,1]

。【递归实现】

/**

 * // This is the interface that allows for creating nested lists.

 * // You should not implement it, or speculate about its implementation

 * public interface NestedInteger {

 *

 *     // @return true if this NestedInteger holds a single integer,

 *     // rather than a nested list.判断是否为整数

 *     public boolean isInteger();

 *

 *     // @return the single integer that this NestedInteger holds,

 *     // if it holds a single integer 取得整数

 *     // Return null if this NestedInteger holds a nested list

 *     public Integer getInteger();

 *

 *     // @return the nested list that this NestedInteger holds,

 *     // if it holds a nested list 取得列表

 *     // Return null if this NestedInteger holds a single integer

 *     public List<NestedInteger> getList();

 * }

 */

public class Solution {

    // @param nestedList a list of NestedInteger

    // @return a list of integer

    public List<Integer> flatten(List<NestedInteger> nestedList) {

        // Write your code here

        List<Integer> res = new ArrayList<Integer>();//初始化整型List

        flattenTo(res,nestedList);

        return res;

    }

    public void flattenTo(List<Integer> res,List<NestedInteger> nestedList){

        if(nestedList!=null){

            for(NestedInteger nestedI:nestedList){

                if(nestedI.isInteger()){

                   res.add(nestedI.getInteger());//是一个整数，则加入list

                }

                else{

                    flattenTo(res,nestedI.getList());//是一个列表，则循环调用

                }

            }

        }

    }

}