- 博客(1)
- 收藏
- 关注
原创 Leecode 两数相加C++解
@Leecode 两数相加C++解题目描述解题思路由于链表中数据为逆序存储,所以两个链表(l1,l2)可以对位直接相加,对位记为n1,n2,和记为sum,进位记为carry,sum=(n1+n2+carry),和的链表(l3)当前位n3 = sum%10,新的进位carry = sum/10若l1.length!=l2.length,可以认为短的链表末尾有任意多个0若计算l1、l2末尾结点后carry>0,则和的链表末尾还要再加一个结点,结点值为carry。代码class Solu
2020-10-26 23:29:05 227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人