leetcode-Add Two Number

本篇文章和上篇文章的Add不是同一个问题，从本次的这个题目中不仅能学会怎么解决这种题目，更重要的是他提供了一种怎样解决大数相加的方法。好了，废话不多说，上题目

question:



my thinking:

这个问题其实就是数字相加，从原理上来说就算我们手算再大的数字相加我们也是能算出来的（只要够细心，肯付出时间），而计算机是不能直接计算非常大的数的和的，因为我们知道计算机是有存储限制的，具体到编程语言，每个数据类型也是有其限制的，基本类型的long型占的字节数一般是最多的了吧，但是也只能是8个字节，也就是64位，64位最多能存储多大的数字呢，这里咱们就不算了，总之他是有上限的，所以要是要计算大数据之和，普通的直接相加肯定就不行了，所以这个题目给的方法也是计算大数之和的方法之一。

那么接下来介绍一下我解决这个问题的思路，一句话概括就是利用链表来模拟我们手算两数之和的过程。多了不解释，自己看能不能理解吧，上代码–>

my Answer:

c++

ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {

ListNode *head,*temp;

ListNode *head1=l1,*head2=l2;

int more10 = 0;

while(head1!=NULL && head2!=NULL){

int sum = head1->val + head2->val +more10;

if(sum>9){

more10 = 1;

sum = sum%10;

}else{

more10 = 0;

}

ListNode *newNode = new ListNode(sum);

if(head1 == l1){

head = newNode;

temp = head;

}else{

temp->next = newNode;

temp = newNode;

}

head1 = head1->next;

head2 = head2->next;

}

if(head1!=NULL || head2!=NULL){

ListNode *leave = head1==NULL?head2:head1;

while(leave!=NULL){

int sum = leave->val + more10;

if(sum>9){

sum = sum%10;

more10 = 1;

}else{

more10 = 0;

}

ListNode *newNode = new ListNode(sum);

temp->next = newNode;

temp = newNode;

leave = leave->next;

}

}

if(more10==0){

return head;

}else{

ListNode *newNode = new ListNode(1);

temp->next = newNode;

return head;

}

return head;

}

要是上官网做题的话，你会看到人家给出了ListNode这个结构体的成员，即：

c++

/**

* Definition for singly-linked list.

* struct ListNode {

*     int val;

*     ListNode *next;

*     ListNode(int x) : val(x), next(NULL) {}

* };

*/

结果肯定是Accepted的了，不然我也不敢放上来，大家有好的方法希望能多交流