链表求和问题（面试题）

class Solution {
public:
   
     
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        //建立头结点链接要返回的剩下的节点：
            ListNode head(0);
            ListNode *phead=&head;
            ListNode*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 ListNode(sum%10);
                  cur=cur->next;
                discuss=sum/10;
                //这里可能有一个走到了空故判断一下：
                if(l1) l1=l1->next;
                if(l2) l2=l2->next;

                    
            }
            return phead->next;




    }
    };