练习地址:力扣
思路:设置一个变量存放每位数相加之后的进位,如果两个链表不为空或者进位仍然存在则继续循环,否则循环结束.之后就是正常的每位数相加,代码简单
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
auto l3=new ListNode(-1),p=l3; //设置一个链表返回值
int t=0;//保留当前位的相加结果
while(l1||l2||t) //当所有的链表都没有加完或者最终还有进位的时候则继续循环
{
if(l1) {t+=l1->val;l1=l1->next;} //不空则加入当前位
if(l2) {t+=l2->val,l2=l2->next;} //不空则加入当前位
p=p->next=new ListNode(t%10); //进位的个位就是当前位数相加后应该保留的数
t=t/10; //对每一位相加的结果除以10向下取整得到进位数
}
return l3->next;
}
};