LeetCode算法练习之两数相加

没什么可说的，就是一位一位来运算，类似人手算加法的过程。。。

/**
 * 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* res= new ListNode(0);
        ListNode* p1=res;
        int temp=0;
        int add=0;
        while(!(l1==nullptr&&l2==nullptr&&add==0)){
            temp=add;
            if(l1!=nullptr){
                temp+=l1->val;
                l1=l1->next;
            }
            if(l2!=nullptr){
                temp+=l2->val;
                l2=l2->next;
            }
            add=0;
            if(temp>9){
                temp=temp-10;
                add=1;
            }
            p1->next = new ListNode(temp);
            p1=p1->next;
        }
        return res->next;
    }
};