Day6-（链表表示）两个数相加

题目

（链表表示）两个数相加
给定了表示非负数的两个链表。数字都是以逆序存储的，并且每个节点都包含一个单个的数字。将两个数相加，并且以一个链表的形式返回结果：
输入：(2->4->3) + (5->6->4)
输出：7->0->8
本题和上一题是一样的，区别在于上一题是基于数组的，而本题是基于链表的。把数组操作运算改成链表操作运算就可以了。

代码

ListNode *addTwoNumbers(ListNode *l1, ListNode *l2){
    ListNode* result = new ListNode(-1);
    ListNode* pre = result;
    ListNode *pa = l1, *pb = l2;
    int carry = 0;
    while(pa != NULL || pb != NULL)
    {
        int av = pa==NULL ? 0 : pa->val;
        int bv = pb==NULL ? 0 : pb->val;
        ListNode* node = new ListNode((av+bv+carry)%10);
        carry = (av+bv+carry) / 10;
        //pre控制插入节点的位置
        pre->next = node;
        pre = pre->next;//尾插节点
        //pa pb 控制循环的进行。
        pa = pa==NULL ? NULL : pa->next;
        pb = pb==NULL ? NULL : pb->next;
    }
    if(carry > 0)
        pre->next = new ListNode(1);
    pre = result->next;
    delete result;
    return pre;
}

看到一篇博客中的一句话，觉得很认同： 成长没有捷径可走。需要的是一个一个坚实的突破。
是这样子的，只有脚踏实地一步一步的去做，持之以恒，不断学习，才能够达到某个技术的“精通”，学习中从来没有捷径，靠的便是不断坚持的努力，加油吧！