LeetCode 链表（Python3）

Q2 两数相加 Add Two Numbers

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

思路：链表的迭代

需要注意的是由于声明的l3只是一个单一的链表节点，之后每次next的时候都需要直接用ListNode声明成一个链表节点，同时，每一次迭代不要忘记判断l1和l2是否为空，若为空则让加的值为0并且不指向下一个节点

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        c=0
        l3=ListNode()
        l=l3

        # while l1 or l2:  
        
		 这句话就是错的，如果not l1那么l1就不会有val属性
        #     if not l1: l1.val=0 这
        #     if not l2: l2.val=0
            
		可以用更简单的方法去写
        #     if l1.val+l2.val+c>=10:
        #         c=1

        #     l.val=l1.val+l2.val+c

		l.next不是一个节点，只是一个None指针，需要重新用ListNode声明
        #     l=l.next
        while l1 or l2:

            a= l1.val if l1 else 0
            b=l2.val if l2 else 0
            
            val=a+b+c
            c=1 if val//10>0 else 0

            l.next=ListNode(val%10)

            l=l.next
            if l1:l1=l1.next #当前节点如果存在可以指向下一个指针，即使该指针为空
            if l2:l2=l2.next 
        if c>0:
            l.next=ListNode(1)

        return l3.next

Q21 合并两个有序链表 Merge Two Sorted Lists

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

思路1：迭代
这道题我用了和Q2一样的思路方式，因为这两道题都涉及到将两个链表整合，所以都可以用一种迭代的方法，但是需要注意的是这道题每一次l1和l2只有其中一个会变成next

class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        l3=ListNode(