首页 > 代码库 > Add Two Numbers
Add Two Numbers
题目: Add Two Numbers
题目描述: You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
程序设计
链表节点定义
Definition for singly-linked list.
class ListNode(object):
def init(self, x):
self.val = x
self.next = None
函数体
class Solution(object):
def addTwoNumbers(self, l1, l2):
return self.add(l1, l2)
def add(self, l1, l2, s=0): #递归函数
l = ListNode(s)
if l1:
l.val += l1.val
l1 = l1.next
if l2:
l.val += l2.val
l2 = l2.next
s = l.val/10
l.val = l.val % 10
if l1 or l2 or s: l.next = self.add(l1, l2, s) #递归边界
return l
Add Two Numbers
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。