2. Add Two Sum 两数相加
程序员文章站
2024-03-04 09:19:53
...
两条非空链表,分别代表两个非负整数。数字逆序,每个节点只含有单个数字。将两个数相加,返回一个链表。
数不以0开头,除非数本身就是0.
input: (2->4->3) + (5->6->4)
output: 7-> 0-> 8
解释: 342 + 465 = 807
python 版本
def addTwoNumbers(l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
dummyhead = ListNode(0)
curr = dummyhead
p, q = l1, l2
carry = 0
while(p!=None or q!=None):
x = p.val if p!=None else 0
y = q.val if q!=None else 0
sum = carry+x+y
carry = sum//10
curr.next = ListNode(sum%10)
curr = curr.next
if p!=None:
p=p.next
if q!=None:
q=q.next
if carry>0:
curr.next = ListNode(carry)
return dummyhead.next
最近在学习JavaScript做前端,所以后来又做了个js版本的。
JavaScript 版本:
上一篇: PHP防止图片盗用(盗链)的方法小结
下一篇: 面试题 01.07. 旋转矩阵