力扣HOT100（28）两数相加

菜菜的顾清寒2026-05-25 8:52

题目说：数字是逆序存储在链表中的

示例 1：链表 2→4→3 代表的数字是 342
也就是：链表头是个位，第二个节点是十位，第三个是百位，以此类推

⚠️ 这反而是好事！因为我们平时手写加法，就是从个位开始加，正好对应链表从左到右遍历的顺序，不用反转链表，直接逐位相加就行。

两个指针分别遍历两个链表，对应两个数的当前位
用一个变量carry记录进位
逐位相加，计算当前位的值和新的进位

用已经会的虚拟头 + 尾指针 ，把结果节点拼接到新链表上

cpp 复制代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {


        //虚拟头 新链表存结果
        ListNode * dhead = new ListNode(-1);
        ListNode * tail = dhead;
        int carry = 0;

   while (l1 != nullptr || l2 != nullptr || carry != 0){//如果还有进位还有值的话还要加的下一位 因此不能结束。
            //如果给的链表为空 直接记为零
            int n1 = l1 ? l1->val : 0;
            int n2 = l2 ? l2->val : 0;

            //每位的和等于对应链表的和+进位
            int sum = n1 + n2 + carry;
            
            carry = (sum)/10;
            
            tail->next = new ListNode((sum)%10);//类型转换
            
            tail = tail->next;
            if(l1) //如果为空 就不能移位
            l1 = l1->next;

            if(l2)
            l2 = l2->next;
           
        }



        return dhead->next;
    }
};