LeetCode 两数之和_leetcode 两个链表之和-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_62503503/article/details/125243446

本文解析如何通过链表实现两个逆序存储的整数相加，涉及进位处理和链表构建。实例演示了如何使用C++实现加法运算，从头节点返回结果链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
在这里插入图片描述

输入示例

示例1

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

示例2

输入：l1 = [0], l2 = [0]
输出：[0]

示例3

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

实现代码

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* head=new ListNode(-1);//存放结果的链表
        ListNode* h=head;//移动指针
        int sum=0;//每个位的加和结果
        bool carry=false;//进位标志
        while(l1!=NULL||l2!=NULL||carry)
        {
            sum=0;//将sum的值置0
            if(l1!=NULL)//判断l1是否为空，若不为空则执行以下操作
            {
                sum+=l1->val;//将节点的值加到sum中
                l1=l1->next;//使指针指向下一个节点
            }
            if(l2!=NULL)//判断l2是否为空，若不为空则执行以下操作
            {
                sum+=l2->val;//将节点的值加到sum中
                l2=l2->next;//使指针指向下一个节点
            }
            if(carry)//判断是否进位，若进位执以下操作
                sum++;//sum自增
            h->next=new ListNode(sum%10);//将sum的个位数存到链表中
            h=h->next;//使指针指向下一节点
            carry=sum>=10?true:false;//判断是否进位，若sum的值大于等于10，将carry变为1
        }
        return head->next;//返回头节点
    }
};