Leetcode445 两数相加||（单链表）

两数相加模板：

//n进制数相加int carry=0;
int bit;
int 数1，数2;
point1指向数1的最低位,point2指向数2的最低位
res;//结果
while(point1不到最高位&&point2不到最高位)
{bit=point1->val +point2->val+carry;if(bit>=n){carry=1;结果最后加入数(bit-n);}else{carry=0;结果最后加入数(bit);}
}
while(point1不到最高位)
{bit= point1->val+carry;if(bit>=n){carry=1;结果加入数(bit-n);}else{carry=0;结果加入数(bit);}
}
while(point2不到最高位)
{bit=point2->val+carry;if(bit>=n){carry=1;结果加入数(bit-10);}else{carry=0;结果加入数(bit);}
}
//如果到最后还有进位没加
if(carry==1)
{结果加入数(1);
}
return 结果;}
};

具体思路：

（1）用存放节点类型的栈来实现从低位向高位的遍历

（2）用头插法实现向结果串中添加位数

/*** 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) {}* };*/
class Solution {
public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
stack<ListNode*>st1;
stack<ListNode*>st2;
ListNode *head=new ListNode();
ListNode *p=l1;
while(p)
{st1.push(p);p=p->next;
}
p=l2;
while(p)
{st2.push(p);p=p->next;
}
ListNode *p1,*p2,*s;
int carry=0;
int bit;
while(!st1.empty()&&!st2.empty())
{p1=st1.top();st1.pop();p2=st2.top();st2.pop();bit=p1->val+p2->val+carry;if(bit>=10){carry=1;s=new ListNode(bit-10);s->next=head->next;head->next=s;}else{carry=0;s=new ListNode(bit);s->next=head->next;head->next=s;}
}
while(!st1.empty())
{p1=st1.top();st1.pop();bit=p1->val+carry;if(bit>=10){carry=1;s=new ListNode(bit-10);s->next=head->next;head->next=s;}else{carry=0;s=new ListNode(bit);s->next=head->next;head->next=s;}
}
while(!st2.empty())
{p2=st2.top();st2.pop();bit=p2->val+carry;if(bit>=10){carry=1;s=new ListNode(bit-10);s->next=head->next;head->next=s;}else{carry=0;s=new ListNode(bit);s->next=head->next;head->next=s;}
}
if(carry==1)
{s=new ListNode(1);s->next=head->next;head->next=s;
}
return head->next;}
};

Leetcode445 两数相加||（单链表）相关推荐

leetcode-445. 两数相加 II
给你两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每个节点只存储一位数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 进阶: 如 ...
leetcode445. 两数相加 II
给你两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每个节点只存储一位数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 进阶: 如 ...
【LeetCode 2】两数相加（链表）
给你两个非空的链表,表示两个非负的整数.它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设除了数字 0 ...
力扣刷题-单链表两数相加
分区:链表 2.两数相加题目描述: 给你两个非空的链表,表示两个非负的整数.它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字. 请你将两个数相加,并以相同形式返回一个表 ...
LeetCode 2 两数相加(链表)
题目要求: 给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 示例: 输入 ...
python 链表两数相加
| 两数相加给你两个非空的链表,表示两个非负的整数.它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设 ...
链表相加 2. 两数相加
2. 两数相加给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相加起来,则会返回一个新的链 ...
LeetCode 445. 两数相加 II（链表大数加法）
1. 题目给定两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每个节点只存储单个数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 进 ...
[链表遍历|模拟] leetcode 2 两数相加
[链表遍历|模拟] leetcode 2 两数相加 1.题目题目链接给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果 ...

Leetcode445 两数相加||（单链表）

Leetcode445 两数相加||（单链表）相关推荐

最新文章

热门文章