LeetCode:两数相加

/**

* 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;

}

};