LeetCode 2 俩数相加-CSDN博客

本文链接：https://blog.csdn.net/qq_42722002/article/details/81516811

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
    if(l1==NULL)return l2;
    if(l2==NULL)return l1;
     ListNode* l3=new ListNode(0);  
     ListNode* head;
     head=l3;
        int r=0;  //  标记进位
  while(l1&&l2)
  {
      if((l1->val)+(l2->val)+r>9)        
      {
       l1->val=(r+(l1->val)+(l2->val)-10);
       r=1;                    
   }
   else        
   { 
       l1->val=(l1->val)+(l2->val)+r;
       r=0;
      
   }
      l3->next=l1;
      l3=l3->next;
      l1=l1->next;
      l2=l2->next;
      
      
  }
        while(l1)
        {
            if(r+l1->val>9)
            {    l1->val=0;r=1;l3->next=l1;l3=l3->next;l1=l1->next;}
            else
            {
                l1->val+=r;
                l3->next=l1;
                r=0;
                break;
            }
            
                
        }
           while(l2)
        {
            if(r+l2->val>9)
            {    l2->val=0;r=1;l3->next=l2;l3=l3->next;l2=l2->next;}
            else
            {
                l2->val+=r;
                l3->next=l2;
                r=0;
                break;
            }
            
                
        }
        if(r)  //  检查是否还有进位
        { ListNode* l4=new ListNode(1);l3->next=l4;}
        
        
    return head->next;
        
    }
};