/**
* 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) {
ListNode* pHead=nullptr;
ListNode* pTail=nullptr;
//计数器
int count=0;
while(l1||l2)
{
//如果l1不为空,则赋值,如果为空则赋0 保证两个链表等长不足的就补0
int n1=l1 ? l1->val:0;
int n2=l2 ? l2->val:0;
int sum=n1+n2+count;
//遍历链表
if(!pHead){
//每new一个则申请一个赋值的链表
pHead=pTail=new ListNode(sum%10);
}else{
//尾指针下一个先指向新链表,然后再移动尾指针
pTail->next=new ListNode(sum%10);
pTail=pTail->next;
}
//记录每个对应链表相加的进位数
count=sum/10;
//循环链表
if (l1){
l1=l1->next;
}
if(l2){
l2=l2->next;
}
}
//判断最后一个相加是否有进位,如果有则新添加个链表赋给尾指针下一个
if (count>0)
{
pTail->next=new ListNode(count);
pTail=pTail->next;
}
return pHead;
}
};