两数相加

两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#include <list> 
#include <iostream> 
using namespace std;  
class Solution { 
public:
  int carry = 0;
  list<int> lst1, lst2, result; 
  Solution(list<int> l1, list<int> l2); 
  list<int> addTwoNumbers() { 
    list<int>::iterator it_l1;
    cout << "lst1: " << endl; 
    for(it_l1 = lst1.begin(); it_l1 != lst1.end(); ++it_l1) { 
      cout << *it_l1 << " "; 
    } 
    list<int>::iterator it_l2; 
    cout << endl << "lst2: " << endl; 
    for(it_l2 = lst2.begin(); it_l2 != lst2.end(); ++it_l2) { 
      cout << *it_l2 << " "; 
    } 
    for(it_l1 = lst1.begin(),it_l2 = lst2.begin(); it_l1 != lst1.end(),it_l2 != lst2.end(); ++it_l1,++it_l2) { 
      int sum = carry + *it_l1 + *it_l2; 
      carry = sum /10; 
      result.push_back(sum % 10); 
    } 
    if(carry != 0) 
      result.push_back(carry); 
    return result; 
  } 
};  
Solution::Solution(list<int> l1, list<int> l2) { 
  lst1 = l1; 
  lst2 = l2; 
}  
int main() { 
  int cin_a[3],cin_b[3]; 
  list<int> lst1; 
  list<int> lst2; 
  list<int> result; 
  cout << "Input 3 number: " << endl; 
  for(int i = 0; i < 3; ++i) { 
    cin >> cin_a[i]; 
    lst1.push_back(cin_a[i]); 
  } 
  cout << "Input 3 number: " << endl; 
  for(int i = 0; i < 3; ++i) { 
    cin >> cin_b[i]; 
    lst2.push_back(cin_b[i]); 
  }  
  Solution sl1(lst1,lst2); 
  result = sl1.addTwoNumbers(); 
  cout << endl << "result: " << endl; 
  for(auto &i : result) 
    cout << i << " "; 
  cout << endl;
}