Add to numbers

题目：

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

Subscribe to see which companies asked this question.

代码：

class Solution {  
public:  
    ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {    解析：首先我们先判断我们建立的两个链表是否为空的链表，如果l1为空的，那么返回l2；同理，l2为空时返回l1
        if(l1 == NULL or l2 == NULL)  
if(l1 == NULL)
return l2;
else
return l1;
        int b = 0;                                                                                       解析： 建立b为进位的变量在下面方便使用。  
        ListNode *a1 = l1, *a2 = l2, *p1 = NULL;  
        while(a1 != NULL)                                                                     解析：我们是while（a1 ！= NULL），所以要始终保持a1不为空，如果a1为空则跳出。

        {                                                                                                     val1和val2是l1和l2里面的一个个的值，他们的下标相同，所以要相加。
            int val1 = a1->val;    //val1为a1中的值                                                            
            int val2;
            if(a2 == NULL){       //如果a2 为空的话，a2 = 0；否则val2表示a2中的值。

                val2 = 0;
            }
            else{
                val2 = a2->val;
            }
            if(val1 + val2 + b > 9)                                                      解析：如果val1和val2在加上进位变量的和大于9，表示需要进位，这时，变量b由0变为1；带入下一个val1和val2

            {                                                                                          的计算之中，而且计算出来的结果只要求其个位即可，所以用%10来表示。
                a1->val = (val1 + val2 + b) % 10;  
                b = 1;  
            }  
            else  
            {  
                a1->val = val1 + val2 + carry;                                 解析：当然，如果不大于9，则进位还为0.
                b = 0;  
            }  
            if(a1->next == NULL && a2)  
            {  
                a1->next = a2->next;                                               解析：如果a1的下一个节点为空的话，那么将a2的下一个节点赋值给a1的下一个节点，a2的下一个节点为空，
                a2->next = NULL;                                                    因为我们上面的while（a1 ！=NULL）（上面有强调）
            }  
            p1 = a1;                                                                          解析：最后的结果赋值给p1，然后a1 ，a2进入下一个节点
            a1 = a1->next;    
            if(a2 !=NULL){
                a2 = a2->next;
            }
        }  
        if(b == 1)                                                                         解析：如果最后的进位变量b为1的话，表示相比于原来的长度要多了一位，所以要从新添加一个新的节点newNode。
        {  
            ListNode * newNode = new ListNode(1);  
            p1->next = newNode;  
        }  
        return l1;  
              
    }  
};