LeetCode--Add Two Numbers(链表)

最新推荐文章于 2024-08-12 10:14:14 发布

fu_ding1991

最新推荐文章于 2024-08-12 10:14:14 发布

阅读量362

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 LeetCode 文章标签：链表

本文链接：https://blog.youkuaiyun.com/dingzuoer/article/details/44279983

数据结构同时被 2 个专栏收录

30 篇文章

订阅专栏

LeetCode

21 篇文章

订阅专栏

本文介绍了一种解决双链表数值加法的方法。通过遍历两个链表并逐位相加的方式，处理进位问题，最终将结果以链表形式返回。该方法适用于链表节点代表数字的情况。

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

双链表的加法。

代码：

/**
 * 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) {
        vector<int> ans;
        int overFlow = 0;
        ListNode* tmpNode = NULL;
        while(l1 != NULL||l2 != NULL||overFlow != 0)
        {
            int tmpVal,val;
            if(l1 != NULL&&l2 != NULL)
            {
                tmpVal = l1->val+l2->val+overFlow;
                if(tmpVal >= 10)
                {
                    val = tmpVal%10;
                    overFlow = tmpVal/10;
                }
                else
                {
                    val = tmpVal;
                    overFlow = 0;
                }
            }
            else if(l1 == NULL&&l2 == NULL)
            {
                val = overFlow;
                overFlow = 0;
            }
            else if(l1 == NULL)
            {
                tmpVal = l2->val+overFlow;
                if(tmpVal >= 10)
                {
                    val = tmpVal%10;
                    overFlow = tmpVal/10;
                }
                else
                {
                    val = tmpVal;
                    overFlow = 0;
                }
            }
            else if(l2 == NULL)
            {
                tmpVal = l1->val+overFlow;
                if(tmpVal >= 10)
                {
                    val = tmpVal%10;
                    overFlow = tmpVal/10;
                }
                else
                {
                    val = tmpVal;
                    overFlow = 0;
                }
            }
            ans.push_back(val);
            if(l1)
            {
                l1 = l1->next;
            }
            if(l2)
            {
                l2 = l2->next;
            }
        }
        int nSize = ans.size();
        for(int i = nSize-1;i >= 0;i--)
        {
            ListNode* newNode = new ListNode(ans[i]);
            newNode->next = tmpNode;
            tmpNode = newNode;
        }
        return tmpNode;
    }
};