2. Add Two Numbers

题目链接：https://leetcode.com/problems/add-two-numbers/

代码

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        # 思路：设置一个进位标志，从左到右进行遍历，如果要进位，标志为1
        result_list = l1
        carry = 0 #进位标志
        while 1:
            value = l1.val + l2.val + carry
            l1.val,carry = value%10,value//10  #余数为当前值，除数为进位
            #若l1链表结束，需要l2链表对应l1尾节点的节点，所以只能用next进行判断，并把l2剩余的接到l1上，任一个链表结束都跳出
            if l1.next == None and l2.next:
                l1.next = l2.next
                break
            if  l2.next == None:
                break 
            l1,l2=l1.next,l2.next
        
        #处理不等长链表
        while carry==1 and l1.next != None:
            if (l1.next.val + carry) >= 10:
                l1.next.val,carry = carry + l1.next.val - 10,1
            else:
                l1.next.val,carry = carry + l1.next.val,0
                break
            l1 = l1.next
        
        #处理最后的进位
        if carry == 1:
            l1.next = ListNode(1)

        return result_list

思路详解

• 链表等长
  

• 不等长

  • L1比L2长
    
  • L1比L2短
    

注意点

1. 链表结束后，需要查看进位值是否为1，若为1末尾得添加一个值为1的新节点
2. 通过该表L1链表的值作为新链表，节省空间，需要考虑不等长情况下处理