leetcode Add Two Numbers

最新推荐文章于 2025-08-04 20:35:07 发布

yaojianpengshr

最新推荐文章于 2025-08-04 20:35:07 发布

阅读量618

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode add two numbers

本文链接：https://blog.youkuaiyun.com/yaojianpengshr/article/details/50290275

本文分享了一个LeetCode上的简单题目“Add Two Numbers”的解法，采用C++实现，通过对链表节点的操作完成两个数的相加，并处理进位问题。

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

最近一直在忙实验室项目的事情，好久没写代码了，手太生了，所以去leetcode官网随便找了两个简单题刷了一下，第一个一遍就通过了，第二个还是有点问题。感觉这种东西就得多练。不然会一直退步退步，下面是我写的两个题的解法，仅供参考：（先写一题吧下一题之后补上）

Add Two Numbers

//C/C++解法

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
__author__yaojianpeng

//C/C++解法
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode *head=new ListNode(0);
ListNode *pre=head;
int carry=0;
while (l1!=NULL||l2!=NULL){
int a1=0;
if (l1!=NULL)
{a1=l1->val;
l1=l1->next;
}

int a2=0;
if (l2!=NULL)
{a2=l2->val;
l2=l2->next;
}

int value=a1+a2+carry;
pre->next=new ListNode(value%10);
carry=value/10;
pre=pre->next;


}
if (carry>0)
pre->next=new ListNode(carry);

return head->next;
}
};