c++ - 查找表示为链表的 2 个数字之和的最佳方法

Question

我正在尝试为我上面提到的问题编写一个程序，数字(即列表)的长度可能不等，除了最常见的方法之外，我无法找到一种方法来做到这一点即

1. 反转list-1
2. 反转list-2
3. 找到和并将其存储在由 list-3 表示的新列表中
4. 反转列表。

这个的复杂度应该是O(n+m)。有没有办法减少它，或者做得更好？

Answer 1

理想情况下，我要做的第一件事是以反向数字顺序存储数字，因此 43,712 存储为:

2 -> 1 -> 7 -> 3 -> 4

它使算术运算大大更容易。

可以迭代或更简单地使用递归算法来显示数字。 注意:所有这些都假设单链表。

编辑:但是您已经声明您无法选择存储格式。因此，最好的办法是反转两个列表，进行加法运算，然后反转结果。