class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode *result=NULL,*next,*temp;//<span style="font-family: Arial, Helvetica, sans-serif;">ListNode *result,*next,*temp;未通过编译</span>
ListNode *l11=l1,*l22=l2;
int sum=0,carry=0;//carry是进位
while(l11||l22){
sum=0;
sum=carry+(l11?l11->val:0)+(l22?l22->val:0);
if(sum>=10)
carry=1;
else
carry=0;
temp=new ListNode(sum%10);
if(!result)
result=temp;
else
next->next=temp;
next=temp;
if(l11)
l11=l11->next;
if(l22)
l22=l22->next;
}
if(carry==1){
temp=new ListNode(1);
next->next=temp;
}
return result;
47.leetcode题目2. Add Two Numbers
最新推荐文章于 2016-05-30 14:36:38 发布