leet code 2. 两数相加

最新推荐文章于 2024-09-29 22:31:47 发布

好学的傻子

最新推荐文章于 2024-09-29 22:31:47 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_28371533/article/details/95091731

本文介绍了一个C++类Solution，该类包含一个名为addTwoNumbers的公共成员函数，用于实现两个链表表示的数字相加。每个节点包含一个数字，数字以逆序方式存储，即最低位数字位于链表的首位。函数接收两个链表作为输入参数，返回它们相加后的结果链表。

摘要生成于 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) {
ListNode* ret = NULL;
ListNode* ptr1 = l1;
ListNode* ptr2 = l2;
ListNode* ptr3 = ret;
int temp = 0;

while(ptr1 || ptr2)
{
int val1 = 0;
int val2 = 0;

if(ptr1)
val1 = ptr1->val;
if(ptr2)
val2 = ptr2->val;

int sum = val1 + val2 + temp;
ListNode* node = new ListNode(sum % 10);
cout << sum % 10;
temp = (int)(sum / 10);

if(ptr3)
{
ptr3->next = node;
ptr3 = ptr3->next;
}
else
{
ret = node;
ptr3 = ret;
}

if(ptr1)
ptr1 = ptr1->next;
if(ptr2)
ptr2 = ptr2->next;
}

if(temp > 0)
ptr3->next = new ListNode(temp);

return ret;
}
};