给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
2. 两数相加 - 力扣(LeetCode)
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
解1:
// 方法一
int len(ListNode* head) {
int len = 0;
while(head){
head=head->next;
len++;
}
return len;
}
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* p1=l1;
ListNode* p2=l2;
int len1,len2;
len1 = len(p1);
len2 = len(p2);
int flag = 0;
bool maxBool = 1;
if(len1>=len2) {
if(len1==len2)
flag = 1;
}else{
p1=l2;
p2=l1;
maxBool=0;
}
// if(len1<len2){
// p1=l2;
// p2=l1;
// maxBool=0;
// }
// else if(len1==len2) {
// flag = 1;
// }
int tmpval=0;
while(p1) {
if(p2) {
p1->val += p2->val;
p2=p2->next;
}
p1->val += tmpval;
if(p1->val >= 10) {
tmpval = 1;
p1->val -= 10;
}else{
tmpval = 0;
}
if(p1->next==nullptr && tmpval) {
if(p1->val != 0 && !flag){
p1->val += tmpval;
}else {
ListNode* tail =new ListNode;
p1->next = tail;
}
}
p1=p1->next;
}
return maxBool ? l1:l2;
}
};
解:2:
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* p1=l1;
ListNode* p2=l2;
int flag = 0;
ListNode* tail1,*tail2;
int tmpval=0;
while(p1 || p2) {
if(!p1) {
flag = 1;
p1 = tail1->next = new ListNode;
}
if(!p2) {
flag = 0;
p2 = tail2->next = new ListNode;
}
p1->val += p2->val;
p1->val += tmpval;
if(p1->val >= 10) {
tmpval = 1;
// p1->val %= 10;
p1->val -= 10;
}else{
tmpval = 0;
}
if(p1->next==nullptr && tmpval) {
// if((p1->val % 10) != 0 && ((p2->next!=nullptr) && flag)){
// if((p1->val % 10) != 0 && flag){
// if((p1->val - 10)!= 0 && flag){
if(p1->val!= 0 && flag){
p1->val += tmpval;
}
else {
ListNode* tail =new ListNode;
p1->next = tail;
}
}
if(!p1->next) tail1 = p1;
if(!p2->next) tail2 = p2;
p2 = p2->next;
p1 = p1->next;
}
return l1;
}
};
解3文章来源:https://www.toymoban.com/news/detail-707916.html
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* head = nullptr;
ListNode* cur = head;
int t = 0;
while(l1!=nullptr || l2!=nullptr) {
int a = l1 == nullptr ? 0 : l1->val;
int b = l2 == nullptr ? 0 : l2->val;
int r = a + b + t;
if(r >= 10) {
r -= 10;
t = 1;
}else {
t = 0;
}
if(!head) {
head = new ListNode(r);
cur = head;
} else {
cur->next = new ListNode(r);
cur = cur->next;
}
l1 = l1 == nullptr ? nullptr : l1->next;
l2 = l2 == nullptr ? nullptr : l2->next;
}
if(t !=0 ) {
cur->next = new ListNode(t);
}
return head;
}
};
LeetCode 官方解答:文章来源地址https://www.toymoban.com/news/detail-707916.html
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode *head = nullptr, *tail = nullptr;
int carry = 0;
while (l1 || l2) {
int n1 = l1 ? l1->val: 0;
int n2 = l2 ? l2->val: 0;
int sum = n1 + n2 + carry;
if (!head) {
head = tail = new ListNode(sum % 10);
} else {
tail->next = new ListNode(sum % 10);
tail = tail->next;
}
carry = sum / 10;
if (l1) {
l1 = l1->next;
}
if (l2) {
l2 = l2->next;
}
}
if (carry > 0) {
tail->next = new ListNode(carry);
}
return head;
}
};
到了这里,关于LeetCode:2. 两数相加的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!