两数相加

题目

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

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

分析

链表 考虑进位

代码

C++ 40 ms 9.3 MB

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* l3 = new ListNode(0);
        ListNode* p = l3;
        int c = 0,sum = 0;

        while(l1!=NULL||l2!=NULL||c!=0){
          
          
            int a,b;
            if(l1==NULL&&l2==NULL){
                a = b = 0;
            }else if(l1==NULL){
                a = 0;
                b = l2->val;
                l2 = l2 -> next;
            }else if(l2 == NULL){
                a = l1->val;
                b = 0;
                l1 = l1 -> next;
            }else{
                a = l1->val;
                b = l2->val;
                l1 = l1 -> next;
                l2 = l2 -> next;
            }
          //可以把上面这段换成 
          //int a = l1!=NULL? l1->val:0;
          //int b = l2!=NULL? l2->val:0;
          //if(l1!=NULL) l1 = l1->next;
          //if(l2!=NULL) l2 = l2->next;
          
            sum = a + b + c;
            ListNode* h = new ListNode(sum % 10);
            c = sum / 10;
            p->next = h;
            p = h;
    
        }
        return l3->next;
    }
};

python 80ms 13.7MB

# 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:
        l3 = ListNode(0)
        p = l3
        c = 0
        while(l1 or l2 or c!=0):
            a = l1.val if l1 else 0
            b = l2.val if l2 else 0

            
            p.next = ListNode((a+b+c)%10)
            c = (a+b+c)//10
            p = p.next

            if(l1!=None):
                l1 = l1.next
            if(l2!=None):
                l2 = l2.next
        return l3.next

收获

int a = l1!=NULL? l1->val:0;
ListNode* l3 = new ListNode(0);

b = l2.val if l2 else 0