Leetcode学习笔记（两数相加）

最新推荐文章于 2025-04-02 09:43:01 发布

原创最新推荐文章于 2025-04-02 09:43:01 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #链表

LeetCode学习笔记专栏收录该内容

31 篇文章

订阅专栏

本文深入探讨了链表加法的实现细节，包括如何通过设置头节点简化代码，使用尾插法进行节点插入，以及处理不同长度链表的加法运算。特别关注了进位标志的设置与新增节点的处理，提供了完整的解题代码。

在这里插入图片描述
思考及遇到的几个问题：

1、关于头结点，一般会给返回的链表变量，设置一个头节点。再将相加的节点值链接上去。因此返回时代码如下，可以省略掉头结点。

return out->next;

2、关于链表插入，这里使用的是尾插法，因此引入另外一个变量如下。让该变量始终指向返回链表的最后一个节点，并在初始化时令其等于返回变量，方便循环插入。

ListNode *out=new ListNode(0), *L;
L = out;

3、关于解题思路，将短链表的空位补0，再与另一个同位相加，并设置进位标志。当最后一位还是有进位时，注意新增节点。
在这里插入图片描述
解题代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *out=new ListNode(0), *L;
		L = out;
        int sign=0;
        ListNode *temp;
		while(l1!=nullptr||l2!=nullptr){
            int x = l1==nullptr?0:l1->val;
            int y = l2==nullptr?0:l2->val;
            temp =new ListNode((x+y+sign)%10);
            L->next=temp;
            L=temp;
            if(x+y+sign>=10)
                sign=1;
            else
                sign=0;
            if(l1!=nullptr)
                l1 = l1->next;
            if(l2!=nullptr)
                l2=l2->next;
        }
        if(sign==1){
            temp = new ListNode(1);
            L->next=temp;
        }
		return out->next;
    }
};