LC:两数相加

#两数相加
#给你两个 非空 的链表，表示两个非负的整数。
# 它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
# 请你将两个数相加，并以相同形式返回一个表示和的链表。
# 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
# 输入：l1 = [2,4,3], l2 = [5,6,4]
#输出：[7,0,8]
#解释：342 + 465 = 807.
#Definition for singly-linked list.
#不会用python处理链表
#写的carry有问题
from typing import Optional
from unittest import result
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
# 创建单链表
class LinkList(object):
    def __init__(self):
        # 先初始化一个头节点，为None
        self.head = None

    # 链表初始化函数, 方法类似于尾插
    def initList(self, data):
        # 创建头结点
        # 这个节点创建完，包含两部分：是个既ist包含节点值，也包含节点所链接的下一个节点
        self.head = ListNode(data[0])

        # 初始化p指向头节点
        p = self.head
        # 逐个为 data 内的数据创建结点, 建立链表
        for i in data[1:]:
            node = ListNode(i)
            p.next = node
            # 构建完一个节点，移动到构建完的节点上，继续向后构建节点
            p = p.next
class Solution:
    def sumlist(self,l1, l2):
        #定义一个新链表伪指针，用来指向头指针，返回结果
        prev=ListNode()
        #定义一个进位数指针，用来存储两数之和大于10时
        carry=0
        #定义一个可移动的指针，指向存储两数之和的位置
        cur=prev
        #当l1或者l2不为空时
        l1=l1.head
        l2=l2.head
        while(l1!=None or l2!=None):
            sum=0
            if l1!=None:
                sum=sum+l1.val
                l1=l1.next
            if l2!=None:
                sum=sum+l2.val
                l2=l2.next
            sum=sum+carry
            #新链表中的添加节点,值为余数
            cur.next=ListNode(sum%10)
            cur=cur.next
            carry=int(sum/10)
        #如果最后两位相加>10说明还要加一个1
        if carry==1:
            cur.next=ListNode(1)
        return prev.next
data = [9,9]
l1 = LinkList()
l1.initList(data)
data2=[1,0]
l2 = LinkList()
l2.initList(data2)
result=Solution().sumlist(l1,l2)
print(result.val)

                
        

其实这道题目思路不难，但是不知道python怎么处理的链表，lc中没有输入输出，但是笔试的时候是有的，所以得写全面。