擅长:python、mysql、java
<p>问题在于newLL变量以及如何将数字附加到链接列表中。您已经创建了该列表的标题,最多使用newLL.next返回第二个值,但您不会遍历列表来添加更多内容。下面是一个可能的解决方案:</p>
<pre><code>def addTwoNumbers(l1, l2):
Rhead1 = reverseLL(l1) # 3 -> 4 -> 2
Rhead2 = reverseLL(l2) # 4 -> 6 -> 5
node1 = Rhead1
node2 = Rhead2
carry = 0
newLL = None
temp = None
while node1 and node2:
arith = node1.data + node2.data + carry
# print('node1: {0} + node2: {1} + carry: {2} = arith: {3}'.format(node1.data,
#node2.data, carry, arith))
carry = 0
if arith >= 10: carry, arith = divmod(arith, 10)
if newLL:
temp.next = Node(arith)
temp = temp.next
else:
newLL = Node(arith)
temp = newLL
node1, node2 = node1.next, node2.next
return newLL
</code></pre>