Add Two Numbers

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2)
{
    ListNode *p = l1,*p1 = 0,*r1;
    while (p != 0&&l2!=0)
    {
        p->val = p->val + l2->val;
        p1 = p;
        p = p->next;
        l2 = l2->next;
    }
    if (p == 0 && l2 != 0)
    {
        p1->next = l2;
    }
    r1 = l1;
    while (r1 != 0)
    {
        if (r1->val >= 10)
        {
            r1->val -= 10;
            if (r1->next != 0)
            {
                r1->next->val += 1;
            }
            else
            {
                r1->next = new ListNode(1);
            }
        }
        r1 = r1->next;
    }
    return l1;
}

};

这道题目，重点在于进位和两个list可能存在不同的长度

首先进位：
开始的时候在每个数进行加法运算的时候就设置进位，但是对于[9,9]和[9]的问题确实不好解决，算法看起来就非常复杂，自己看的都非常晕，后来直接在加法完成之后再考虑进位，虽然复杂度稍微增加了，但是思路比较清晰，看的也很舒服。

对于不同的长度问题，若了l1长度大于l2，那直接输出l1就够了，若了l1<l2，暴力地将l2长的哪个部分直接接到l1的尾巴上就好了，这也体现了链表对于插入操作的优势。