链表求和问题（面试题）

链表求和问题（面试题）

leetcode题目链接 ：面试题 02.05. 链表求和 - 力扣（LeetCode）

想到这道题，可能看起来第一思路就是把它们翻转过来，换成整型，再次加，然后转成字符串再次翻转就可，但是这就是这道题的用意所在，它会在最后限制很长的链表节点，直接给pass掉就完了。

一开始啥也没写写了个寂寞：先是int然后换了long int照样不行，只好换思路：

故不妨发现，如果正序相加，余数保留，商进到下一个对应的节点位置依次完成相加，最后依次相连即可。

class Solution {
public:
   
     
    Listode* addTwoumbers(Listode* l1, Listode* l2) {
        //建立头结点链接要返回的剩下的节点：
            Listode head(0);
            Listode *phead=&head;
            Listode*cur=phead;
            int discuss=0;//商
            while(l1||l2||discuss!=0){//特殊用例如：l1=[5];l2=[5];此时l1与l2都为空，但是还有个商数1，要再次进入while，故discuss不为0还要进入
            //有一个链表为空，可把他的值想象成0，然后与另一个链表节点值反向相加：
                int val1=l1?l1->val:0;
                int val2=l2?l2->val:0;
                int sum=val1+val2+discuss;
                  cur->next=new Listode(sum%10);
                  cur=cur->next;
                discuss=sum/10;
                //这里可能有一个走到了空故判断一下：
                if(l1) l1=l1->next;
                if(l2) l2=l2->next;

                    
            }
            return phead->next;




    }
    };