/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/class Solution {public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {int l1_length=0;int l2_length=0;ListNode *p1=l1;ListNode *p2=l2;while(p1)//计算两个链表的长度{l1_length++;p1=p1->next;}while(p2){l2_length++;p2=p2->next;}int jinwei=0;//存储进位p1=l1;p2=l2;if(l1_length==0)//任何一个长度为0，都可以直接返回另外一个。return l2;if(l2_length==0)return l1;if(l1_length>l2_length)l1更长{ListNode *lastp1=p1;while(lastp1->next)//找到l1的最后一位。lastp1=lastp1->next;while(p1&&p2){p1->val+=p2->val+jinwei;//两者相加，结果存储在l1当中。jinwei=0;if(p1->val>=10)//如果结果大于10,那么需要求余并且进位。{jinwei=1;p1->val%=10;}p1=p1->next;p2=p2->next;}while(p1)//因为是l1更长，所以只有可能最后还剩下l1的链表节点，也有可能不剩下。{p1->val+=jinwei;//只用和进位相加了，l2已经计算结束了。jinwei=0;if(p1->val==10)//同理取余。{jinwei=1;p1->val=0;}p1=p1->next;}if(jinwei==1)//如果最后还多一个进位，那么需要把它加在l1的最后，这就是取l1尾部的原因，//因为p1肯定是已经到了l1尾部的后一个点，并且不能倒退，所以只能之前就遍历一遍。{ListNode *new1=new ListNode(1);lastp1->next=new1;}return l1;}else if(l1_length<l2_length)//一样的道理，只是用l2来返回。{ListNode *lastp2=p2;while(lastp2->next)lastp2=lastp2->next;while(p1&&p2){p2->val+=p1->val+jinwei;jinwei=0;if(p2->val>=10){jinwei=1;p2->val%=10;}p1=p1->next;p2=p2->next;}while(p2){p2->val+=jinwei;jinwei=0;if(p2->val==10){jinwei=1;p2->val=0;}p2=p2->next;}if(jinwei==1){ListNode *new1=new ListNode(1);lastp2->next=new1;}return l2;}else//这是两者等长的情况。{ListNode *lastp1=l1;while(lastp1->next)lastp1=lastp1->next;while(p1&&p2){p1->val+=p2->val+jinwei;jinwei=0;if(p1->val>=10){jinwei=1;p1->val%=10;}p1=p1->next;p2=p2->next;}if(jinwei==1){ListNode *new1=new ListNode(1);lastp1->next=new1;}return l1;}return l1;}};

  /*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/class Solution {public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode* res=new ListNode(0);ListNode* p=res;int flag=0;while(l1||l2){int num=0;if(l1)num+=l1->val;if(l2)num+=l2->val;num=num+flag;flag=num/10;if(l1)l1=l1->next;if(l2)l2=l2->next;p->next=new ListNode(num%10);p=p->next; }if(flag==1)p->next=new ListNode(1);return res->next;}};