LeetCode2.两数相加 C++
作者:互联网
题目链接:https://leetcode-cn.com/problems/add-two-numbers/
2、两数相加
给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储一位数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例一:
输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[7,0,8]
解释:342 + 465 = 807.
思路:
1、创建头结点head,将当前结点p指向头结点(ListNode *p = head)
2、循环两个链表,因为l1和l2都可能为0,所以有以下几种情况:
- l1和l2都非空:两个链表结点值相加+count;
- l1 / l2为空,另一个为非空:非空链表结点值+count;
- l1和l2都为空,但是进位count不为0:count;
3、将每一位的和添加到新链表(p->next = new ListNode(sum)),直至l1 l2均为空。结束循环后判断是否还有进位,有则使p->next指向新建结点1,最后返回head->next。
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode *head = new ListNode(0);
ListNode *p = head;
int count = 0;//进位
while (l1 || l2 ) {
int sum = 0;
if (l1&&l2) {
sum = l1->val + l2->val + count;
l1 = l1->next;
l2 = l2->next;
}
else if (l1) {
sum = l1->val + count;
l1 = l1->next;
l2 = nullptr;
}
else if (l2) {
sum = l2->val + count;
l2 = l2->next;
l1 = nullptr;
}
else {
sum = count;
l1 = nullptr;
l2 = nullptr;
}
count = sum / 10;
sum = sum % 10;
p->next = new ListNode(sum);
p = p->next;
}
if (count==1){
p->next = new ListNode(1);
}
ListNode *result = head->next;
return result;
}
};
标签:count,ListNode,sum,C++,next,l2,l1,LeetCode2,两数 来源: https://blog.csdn.net/asuna_development/article/details/118962237