两数相加

JIWilliams

于 2019-03-22 09:09:25 发布

阅读量119

点赞数

分类专栏： LeetCode算法题文章标签： LeetCode

本文链接：https://blog.csdn.net/q1449516487/article/details/88732544

版权

LeetCode算法题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目：

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

   输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
   输出：7 -> 0 -> 8
   原因：342 + 465 = 807

解：

# 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):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        list1=[]
        while l1!=None:
            list1.append(l1.val)
            l1=l1.next
                
        list2=[]
        while l2!=None:
            list2.append(l2.val)
            l2=l2.next
        
        sum1=0
        for i in range(len(list1)):
            sum1=sum1+list1[i]*pow(10,i)
        
        sum2=0
        for j in range(len(list2)):
            sum2=sum2+list2[j]*pow(10,j)
        
        totalint = sum1+sum2
        totalstr = str(totalint)[::-1]
        l = list(totalstr)
        
        head = ListNode(int(l[0]))
        temp = head
        
        for i in l[1:]:
            temp.next = ListNode(int(i))
            temp = temp.next
        
        return head