力扣leetcode题库练习（C++）—2.两数相加

题目描述

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

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

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

示例

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

分析

循环获取两个链表对应节点的值，进行相加，进位“1”给下一位继续相加。

代码及注释如下

/**
 * Definition for singly-linked list.
 * struct ListNode {//单链表的定义
 *     int val;//当前节点的值
 *     ListNode *next;//指向下一个节点的指针
 *     ListNode(int x) : val(x), next(NULL) {}//初始化当前结点值为x,指针为空
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {//定义两个链表指针l1和l2
        int carry=0,val1=0,val2=0,sum_val;//carry为进位，sum_val为当前指针节点的值
        ListNode *sum=new ListNode(0);//创建空链表sum
        ListNode *cur=sum;//用cur指向sum，获取sum所接收的全部元素
        while(l1 !=NULL || l2 !=NULL){//当两个链表中有一个是不空时，
            val1=(l1 !=NULL)? l1->val : 0;//将当前指针节点的值赋给val1
            val2=(l2 !=NULL)? l2->val : 0;//将当前指针节点的值赋给val2
            sum_val=(val1+val2+carry)%10;//当前位的输出值，
            carry=(val1+val2+carry)/10;//当前位的进位
            cur->next=new ListNode(sum_val);//当前位的输出值赋给cur链表
            cur=cur->next;//cur的下一节点指针
            if(l1 !=NULL) l1=l1->next;//l1指向l1的下一节点
            if(l2 !=NULL) l2=l2->next;//l2指向l2的下一节点
        }
        if(carry==1){//如果最后一位的进位为1，
            cur->next=new ListNode(1);//则输出的最后一个值为1
        }
        return sum->next;//返回sum的下一个节点
    }
};

结果如下