题目:
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
链接:https://leetcode-cn.com/problems/add-two-numbers
难点:1、两链表长度不相等 2、链表长度相等时有进位
解决方法就是将链表补齐
针对最后一个数的相加单独进行处理
这其中使用了not语句,其是用来判断0、[]、None、False等情况的,程序中的(not A )and( B )
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
h1,h2=l1,l2
r=0
while h1 and h2:
if not h1.next and h2.next:
h1.next=ListNode(0)
if not h2.next and h1.next:
h2.next=ListNode(0)
sum=h1.val+h2.val+r
r=sum//10 #r为进位
k=sum%10
h1.val=k
h1=h1.next
h2=h2.next
#while循环结束后h1的指向是已经超出l1的范围的,所以需要重新使得h1指向l1
h1=l1
if r!=0:
#这个while循环结束时h1是指向l1的最后一个数的
while h1.next!=None:
h1=h1.next
h1.next=ListNode(r)
return l1
占用内存较大15.1MB 但运行时间短44ms