Add Two Number - Leetcode

简要描述：

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

1. 当链表l1和l2有一个为空的时候，则将不为空的那个链表的后面节点的val都存入到firstNode链表的结尾处。（注意：如果carry的值为1，应该将其与不为空的链表的第一个循环节点的val相加，然后将carry置为0）
2. 当链表l1和l2都为空的时候，也需要注意此时的carry是否为1。如果是1的话，则需在创建一个新的节点来存储carry的值（这里相当于加法进一位，这里的数字顺序是倒序）。

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */ int min(int a,int b) {     return a<b?a:b; }class Solution {public:    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {        int carry=0,x=0;        ListNode* firstNode1=l1;        ListNode* firstNode2=l2;        x=l1->val+l2->val;        if(x>=10) {x=x-10;carry=1;}        ListNode* firstNode=new ListNode(x);    //这里是生成新链表的头指针        ListNode* node=firstNode;        while(firstNode1->next!=NULL&&firstNode2->next!=NULL)//链表l1和l2的指针都             //不为空的时候，求和        {            firstNode1=firstNode1->next;            firstNode2=firstNode2->next;            x=firstNode1->val+firstNode2->val+carry;            if(x>=10) {x=x-10; carry=1;}            else carry=0;            ListNode* newNode=new ListNode(x);            node->next=newNode;            node=newNode;        }        //当其中一个链表为空时，则将另外一个不为空的链表每个节点的        //值存入到新链表的，这里需要注意的是carry的值        if(firstNode1->next==NULL&&firstNode2->next!=NULL)         {            while(firstNode2->next!=NULL){                firstNode2=firstNode2->next;                if(carry==1) {                    x=firstNode2->val+carry;                    carry=0;                    if(x>=10)                        {x=x-10;carry=1;}                }                else x=firstNode2->val;                ListNode* newNode=new ListNode(x);                node->next=newNode;                node=newNode;            }        }         else if(firstNode1->next!=NULL&&firstNode2->next==NULL)        {            while(firstNode1->next!=NULL){                firstNode1=firstNode1->next;                if(carry==1) {                    x=firstNode1->val+carry;                    carry=0;                    if(x>=10)                        {x=x-10;carry=1;}                }                else x=firstNode1->val;                ListNode* newNode=new ListNode(x);                node->next=newNode;                node=newNode;            }        }        //当两个链表都为空的时候，需要注意此时carry的值是否1，        //如果等于1的话，就需要在新链表中再建一项，将其存入。        //如果等于0，说明此时的加法操作已经结束，结果已经出来        if(firstNode1->next==NULL&&firstNode2->next==NULL&&carry==1)        {           ListNode* newNode=new ListNode(carry);           node->next=newNode;           node=newNode;        }        return firstNode;    }};

总结：在做这道题的时候，笔者在一开始将函数参数中的 l1, l2当成数组来处理，这是不正确的。这里应该表示的是链表的头指针。链表每个节点之间的联系是靠节点结构中的ListNode *next来寻找，而与数组顺序无关。
第二点疏忽是，在一个链表为空另一个链表不为空的情况下，只注意到了从之前的循环得来的carry值是否等于1，却忽略了在不为空链表后面的节点与carry相加后的值是否需要进位。
第三点疏忽是，在两个链表都为空，即二者的节点均已相加结束后，忽略了是否存在进位（carry=1）