LeetCode题目：2. Add Two Numbers_python leetcode 的题如何加上main-CSDN博客

本文链接：https://blog.csdn.net/MyCodecOdecoDecodE/article/details/77924546

本文介绍LeetCode上经典题目“两数相加”的解决方案，采用递归方式处理链表数值相加的问题，考虑了不同长度链表间的进位处理及额外进位的情况。

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

LeetCode题目：2. Add Two Numbers

原题链接：https://leetcode.com/problems/add-two-numbers/description/

解题思路：

核心思想：

将链表看成十进制数，同时递归两个链表，对相同的位置的数进行相加，然后得到进位，进位加到下一位数。

代码细节：

1.为了不改变输入链表，新建一个链表作为输出，并新建一个指针用于新建链表的递归。

2.add表示进位，每位的进位只能是0或者1其中一个

3.新建链表创造新节点的时候需要申请内存空间

坑点：

1.输出链表的头结点可能为0，即0+0=0

2.当短链表递归结束的时候，长链表仍然可能需要继续递归，因为可能有进位的存在，如：1+1999

3.可能产生一个新的进位，即新节点，如：50+50

代码：

ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
    int add;                    // 下一位的加值，0/1 
    ListNode* returnListHead;   // 返回的链表头 
    ListNode* returnTemp;       // 用于遍历返回的链表 
    ListNode* temp;             // 遍历用节点，遍历两条链表中较长那条 

    // 因为第一个值确定，可以直接进行初始化 
    returnListHead = new ListNode((l1->val + l2->val) % 10);
    returnTemp = returnListHead;
    add = (l1->val + l2->val) / 10;

    // 不断循环相加 
    while (1) {
        l1 = l1->next;
        l2 = l2->next;

        if (l1 == NULL) {
            temp = l2;
            break;
        }
        if (l2 == NULL) {
            temp = l1;
            break;
        }

        // 链表添加，add修改值 
        returnTemp->next = new ListNode((l1->val + l2->val + add) % 10);
        add = (l1->val + l2->val + add) / 10;
        returnTemp = returnTemp->next;
    }

    while (temp != NULL) {
        // 链表添加，add修改值 
        returnTemp->next = new ListNode((temp->val + add) % 10);
        add = (temp->val + add) / 10;
        returnTemp = returnTemp->next;
        temp = temp->next;
    }

    // 若最后还有一个进位，链表加上进位 
    if (add == 1)
        returnTemp->next = new ListNode(1);

    return returnListHead;
}