#每日一题# 2. 两数相加 - 20190922

题目链接：

两数相加

题目大意：

其实就是用链表模拟整数相加。

解题思路：

因为已经是逆序存储了，所以直接从头结点开始相加即可，有进位则进到下一个结点即可。有几个需要注意的问题：

1、这里用原始的 l2 链表存储最终的结果。如果 l1 位数少，则处理完 l1 就结束了；否则，每次处理 l1 比 l2 多余的数位时需要在 l2 的尾部增加结点。这里用 l2 指向和当前 l1 对应的位置，如果 l2 == NULL，说明 l2 的上一个结点是尾结点，用 pl2 标记 l2 的上一个结点，此时在 pl2 后面增加新的结点 pl2->next = new ListNode(l1->val)，同时让 l2 指向这个新的结点 l2 = pl2->next。

2、当前数大于 9 时则要进位，可能要一直往前进位，甚至可能需要添加尾结点进位，所以这里用了 while 循环。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* ans=l2;
        ListNode* pl2=l2;
        while(l1){
            if(l2){
                l2->val+=l1->val;
                ListNode* temp=l2;
                while(temp&&temp->val>9){
                    temp->val-=10;
                    if(temp->next)
                        temp->next->val+=1;
                    else
                        temp->next=new ListNode(1);
                    temp=temp->next;
                }
            }
            else{
                pl2->next=new ListNode(l1->val);
                l2=pl2->next;
            }
            l1=l1->next;
            pl2=l2;
            l2=l2->next;
        }
        return ans;
    }
};

解题感悟：

1、好久没练链表了，都不会写了，哎。

2、代码可能写得比较晦涩难懂，将就着看吧。