扁平化嵌套列表迭代器

341. 扁平化嵌套列表迭代器 (Medium)

给定一个嵌套的整型列表。设计一个迭代器,使其能够遍历这个整型列表中的所有整数。

列表中的项或者为一个整数,或者是另一个列表。

示例 1:

输入: [[1,1],2,[1,1]]
输出: [1,1,2,1,1]
解释: 通过重复调用 next 直到 hasNext 返回false,next 返回的元素的顺序应该是: [1,1,2,1,1]

示例 2:

输入: [1,[4,[6]]]
输出: [1,4,6]
解释: 通过重复调用 next 直到 hasNext 返回false,next 返回的元素的顺序应该是: [1,4,6]

相关话题

[] [设计]

相似题目

  1. 展开二维向量 (Medium)
  2. 锯齿迭代器 (Medium)
  3. 迷你语法分析器 (Medium)
  4. 数组嵌套 (Medium)

答案