java - 链表表示的N个数之和

Question

我们可以对链表表示的 2 个数字求和(如讨论的 here )使用- 1.堆栈 2.递归 现在我想将这种方法推广到“N”个链表。处理此问题的最佳方法是什么？

Answer 1

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