向后打印一个简单的链接列表,没有递归,最多两次,使用恒定的额外内存,保持原样

fly*_*ire 1 language-agnostic algorithm linked-list

您必须向后打印简单链接列表:

  • 没有递归
  • 随着额外的内存
  • 在线性时间
  • 保持列表完好无损
  • 最后添加两个传球

sha*_*oth 10

反转列表,向前打印,再次反转.每个步骤都可以在不违反最后一个限制的情况下完成.

编辑:作为评论中的立方体注释,第二和第三阶段可以组合成一个通道.这给出了两次通过 - 先反转,然后再次反转打印.