计算链接列表中的值总和

我针对该问题看到的其他解决方案包括通过向后遍历两个输入列表来逐步构建返回的列表，同时在转到新列表时添加每个元素。这种方式更加复杂，因为您必须添加每个元素并处理结转。

如果数组a为：1-> 2-> 3-> 4

数组b为：5-> 6-> 7-> 8

向后迭代

然后4 + 8 = 12（返回列表电流= 2）

携带1

（1）+ 3 + 7 = 11（返回列表= 1-> 2）

携带1

（1）+ 2 + 6 = 9（返回列表= 9-> 1-> 2）

1 + 5 = 6（返回列表= 6-> 9> 1-> 2）

如果列表仅是单个链接，则可以通过使用Stacks来实现LIFO性质以向后迭代，从而实现此目的。