这题三大难点链表的传递和反转、进1的处理、链表的初始和终止条件、还有你要熟悉取模运算。取模运算时因为不管是否要进1,模10总能得到个位数,也就是当前节点的值。
链表反转:初始化前置节点和下一个节点为none,然后从当前节点开始,next变pre,但变化之前你得先记录一下,否则你变完就到不了next了。变了之后pre就变cur,cur边之前的next。
进1处理:用一个变量记录ca,怎么判断是否要进1?用加起来的数//10就ok。还有进1意味着必有下一个节点。
链表的初始和终止条件:一般都是while cur,初始化是cur=head
但这题的终止条件比较复杂,涉及两个链表,得两个链表都取完才正式终止,当只有一个链表终止时,看作0就行。
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def reverseList(self, head):
pre = None
next = None
cur = head
while cur:
next = cur.next
cur.next = pre
pre = head
cur = next
return pre
def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
ca = 0 # 是否进一
n1 = 0 # 遍历l1时某个节点的值,如果此时遍历为空节点,则n1为0
n2 = 0 # 遍历l2时某个节点的值,如果此时遍历为空节点,则n2为0
n = 0
c1 = l1
c2 = l2
node = None
pre = None
while c1 or c2:
n1 = c1.val if c1 != None else 0
n2 = c2.val if c2 != None else 0
n = n1+ n2 + ca
pre = node
node = ListNode(n % 10)
node.next = pre
ca = n // 10
c1 = c1.next if c1 else None
c2 = c2.next if c2 else None
if ca == 1:
pre = node
node = ListNode(1)
node.next = pre
return self.reverseList(node)