lintcode-链表求和

描述

你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。

样例

给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null

思路

先说一下这道题什么意思吧，我刚开始都没看懂。。。
有两个链表。链表中包含一个整数（倒序），每个结点的值是整数的一位数，第一个结点是个位，第二个结点是十位……以此类推。例如链表一，表示513，链表二，表示295 。513+295 = 808。相加之后的结果也要倒序存储在链表中。
因为是求和，首先新建一个新单链表，将求和以后的结果存储在其中。在链表一和链表二非空的情况下，个位和个位相加，十位与十位相加……要注意，如果相加的结果大于十，要进位，我们定义一个整形carry，表示相加后的值。当两个链表都遍历完成以后，注意是否有进位，若有，还需再创建一个新结点。

代码实现

ListNode *addLists(ListNode *l1, ListNode *l2) {
        ListNode *head = new ListNode(0);           //创建新链表
        ListNode *point = head;
        int carry = 0;
        while (true) {
            if(l1 != NULL){
                carry += l1->val;
                l1 = l1->next;
            }
            if(l2 != NULL){
                carry += l2->val;
                l2= l2->next;
            }
            point->val = carry % 10;
            carry /= 10;
            if(l1 != NULL || l2!=NULL || carry != 0){
                point = (point->next = new ListNode(0));         //创建新结点
            } else
                break;
        }
        return head;
    }

PS:有哪里不对的还请大家指正！