leeetcode 腾讯精选50题 两数相加python/c++

题目解析

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

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

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

首先确认思路，我们用两个指针遍历输入的两个链表，然后将对应的数加和后用第三个链表记录。

这个过程中，要解决的是进位的问题，当对应位置的数大于10，需要进位时，我们用一个变量x记下，并标为1。将加和后的个位记录到第三个链表中，之后进行下一个位置的计算。

注意计算时要加上上一个位置得到的x，否则会出错。

代码如下

C++实现

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* Nl3=new ListNode(0);
        ListNode* l3=Nl3;
        int x,y=0;
        while(l1!=NULL||l2!=NULL)
        {
            int a=(l1!=NULL)?l1->val:0;
            int b=(l2!=NULL)?l2->val:0;
            x=a+b+y;
            y=x/10;
            l3->next=new ListNode(x%10);
            l3=l3->next;
            if(l1!=NULL)
                l1=l1->next;
            if(l2!=NULL)
                l2=l2->next;
        }
        if(y==1)
            l3->next=new ListNode(1);
        return Nl3->next;
    }
};