标签:p2 p1 ListNode 相加 next l2 carry 两数
2.两数相加
题目描述
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
C++
- 从链表首开始,进行两数相加,carry记录进位
- 两条链表同步遍历,因为两条链表长度不一定相等,遍历完一条后,另一条单独与进位相加
- 要处理最后的进位不为0的情况
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode *h = new ListNode(0);
ListNode *p1=l1,*p2=l2,*l=h;
int carry = 0;//进位
while(p1 && p2){
l->next = new ListNode((p1->val + p2->val + carry)%10);
carry = (p1->val + p2->val + carry)/10;
l=l->next;
p1=p1->next;
p2=p2->next;
}
while(p1){
l->next = new ListNode((p1->val + carry)%10);
carry = (p1->val + carry)/10;
l=l->next;
p1=p1->next;
}
while(p2){
l->next = new ListNode((p2->val + carry)%10);
carry = (p2->val + carry)/10;
l=l->next;
p2=p2->next;
}
if(carry != 0){
l->next = new ListNode(carry);
}
return h->next;
}
};
Python
- 和C++同样的思路,换个写法
class Solution(object):
def addTwoNumbers(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
re = ListNode(0)
r = re
carry = 0
while(l1 or l2):
x = l1.val if l1 else 0
y = l2.val if l2 else 0
s = x + y + carry
carry = s // 10
r.next = ListNode(s%10)
r = r.next
if l1!=None:
l1 = l1.next
if l2!=None:
l2 = l2.next
if carry!=0:
r.next = ListNode(carry)
return re.next
标签:p2,p1,ListNode,相加,next,l2,carry,两数 来源: https://blog.csdn.net/chenyutingdaima/article/details/89322775
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。