由链表表示的N个数的和

时间:2015-10-04 18:01:16

标签: java algorithm optimization linked-list sum

我们可以使用以下方式对链接列表所代表的2个数字进行求和(如所讨论的here) 堆栈 2.递归 现在我想概括一下这种方法,以便N' N'链表。处理此问题的最佳方法是什么?

1 个答案:

答案 0 :(得分:2)

  1. 使用N堆栈将是一个很好的解决方案。
  2. 您还可以一次添加2个列表,并执行N-1次以添加所有列表。
  3. 使用递归方法来处理N个列表。 这些是方法,但仍然无法告诉你哪些方法最好。