2. Add Two Numbers

Leet code #2 Add two numbers

刚开始刷算法题，记录一下。有更好的answer还请不吝赐教！

/** * 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* cur1, *cur2, *tp;    ListNode* result;    cur1 = l1, cur2 = l2;    int carry = 0, temp = 0;    temp = carry + cur1->val + cur2->val;    carry = temp/10;    result = new ListNode(temp%10);    tp = result;    cur1 = cur1->next;    cur2 = cur2->next;    while(cur1 != NULL && cur2 != NULL) {        temp = carry + cur1->val + cur2->val;        carry = temp/10;        tp->next = new ListNode(temp%10);        tp = tp->next;        cur1 = cur1->next;        cur2 = cur2->next;    }    while(cur1 != NULL) {        temp = carry + cur1->val;        carry = temp/10;        tp->next = new ListNode(temp%10);        tp = tp->next;        cur1 = cur1->next;          }    while(cur2 != NULL) {        temp = carry + cur2->val;        carry = temp/10;        tp->next = new ListNode(temp%10);        tp = tp->next;        cur2 = cur2->next;              }    if(carry != 0) {        tp->next = new ListNode(carry);        tp = tp->next;    }    return result;    }};

有图有真相