题意：
给出两个非空的链表，表示两个非负整数。求两数相加的和。答案也是链表形式。
数据范围：
思路：
由于题目的数据范围表明了每个链表的节点数在范围[1,100]内，也就是说对于C++来说，是无法用变量存储的，所以首先排除掉直接计算的可能。
加法本质上就是一种模拟，本位的数相加后，保存进位是多少，再继续计算下一位。
对于链表来说，要先设置头指针r e s，用于自己返回答案。设立尾指针a n s ，用于添加新的节点，记录答案。
同时遍历两个链表，如果某个节点已经为空，那么说明该节点的数值小，在计算本位的时候令数值为0即可。否则，令本位的数值为该节点本位的数值。
用l a s 表示进位，计算某位时，先计算进位，再计算本位的数。用n o w / 10 就是进位，n o w m o d 10 就是本位的数。
注意最后要判断是否有多余的进位。
代码：
/** * 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* ans=nullptr; ListNode* res=nullptr; int las=0; while(l1||l2||las){ int a=0,b=0; if(l1){ a=l1->val;l1=l1->next; } if(l2){ b=l2->val;l2=l2->next; } int now=a+b+las; las=now/10; now=now%10; if(!res) res=ans=new ListNode(now); else{ ans->next=new ListNode(now); ans=ans->next; } } return res; } }; /* */
