LeetCode 2 Add Two Numbers

题目连接：

https://leetcode.com/problems/add-two-numbers/

题目大意：

就是链表表示的两个数进行加法

大致思路：

首先注意进位的问题，然后就是链表的长度不一样的问题，两个长度分别为x, y的数相加，最多能得到的数长度是max(x, y) + 1

写的时候注意一下就好了

代码如下：

Result  :  Accepted     Time  :  36 ms

/**
* 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 *ret = new ListNode(-1);
ListNode* ans = ret;
int last = 0;
do{
if(l1 != NULL) last += l1->val, l1 = l1->next;
if(l2 != NULL) last += l2->val, l2 = l2->next;
ret->val = last % 10;
last = last / 10;
if(l1 != NULL || l2 != NULL || last == 1){
ret->next = new ListNode(-1);
ret = ret->next;
}
}while(l1 != NULL || l2 != NULL || last == 1);
return ans;
}
};