兩數相加

題目：

給出兩個 非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式存儲的，並且它們的每個節點只能存儲 一位 數字。

如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。

您可以假設除了數字 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