第二题

不会链表

# Definition for singly-linked list.

#class ListNode:

#    def __init__(self, val=0):

#        self.val = val

#        self.next = Node()

class Solution:

    def decodenum(self,listn):

        n = self.getlen(listn)

        num = 0

        for i in range(0,n):

            num = num + (listn.val)*(10**i)

            listn=listn.next

        return(num)

    def encodenum(self,re):

        result = []

        re = str(re)

        n = len(re)

        for i in range(n-1,-1,-1):

            result.append(int(re[i]))

#        return(result)

        head = ListNode(re[n-1])

        p = head

        for i in range (2,n):

            p.next = ListNode(re[n-i])

            p = p.next

        return(head)

#    def printlist(self,listn):

    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:

        num1 = self.decodenum(l1)

        num2 = self.decodenum(l2)

        re = num1 + num2

        result = self.encodenum(re)

        print(result)

    def getlen(self,listn):

        n = 0

        while listn:

            n = n+1

            listn=listn.next

        return(n)