打卡LeetCode第二天——两数相加

题目：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

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

示例：

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

【python代码】

# 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
        """
        count=10
        sum=l1.val+l2.val
        while(l1.next or l2.next):
            
            if (l1.next) :
                if (l2.next) :
                    sum+=(l1.next.val+l2.next.val)*count
                    l1.next=l1.next.next
                    l2.next=l2.next.next
                else:
                    sum+=l1.next.val*count
                    l1.next=l1.next.next
            else:
                sum+=l2.next.val*count
                l2.next=l2.next.next
            count*=10
        
        s=len(str(sum))
        s1=str(sum)
        l3=[]
        for i in s1:
            l3.append(int(s1[s-1]))
            s-=1
        return l3