链表求和

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

样例

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

解题思路：把两个链表的值一个一个的加，最后要判断两个链表最后是否都是NULL和是否有进位

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:    /**     * @param l1: the first list     * @param l2: the second list     * @return: the sum list of l1 and l2      */    ListNode *addLists(ListNode *l1, ListNode *l2) {        // write your code here        ListNode *head = new ListNode(0);        ListNode *p = head;        int a = 0;        while(true)        {            if(l1)            {                a += l1->val;                l1 = l1->next;            }            if(l2)            {                a += l2->val;                l2 = l2->next;            }            p->val = a % 10;            a = a / 10;            if (a != 0 || l1 || l2)            {                p = (p->next = new ListNode(0));            }            else            {                break;            }        }        return head;    }};