Leetcode: Add Two Numbers

/**
 * 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) {
		if (l1 == NULL){
			return l2;
		}
		if (l2 == NULL){
			return l1;
		}
		ListNode *ans = l1;
		int cur = 0;
		ListNode *p=l1;
		while (l1 && l2){
			int temp = l1->val + l2->val + cur;
			l1->val = temp % 10;
			cur = temp / 10;
			p = l1;
			 l2 = l2->next;
			 if (l1->next == NULL && l2!=NULL){
				 l1->next = new ListNode(0);
				 l1 = l1->next;
				 break;
				
			 }
			 l1 = l1->next;
		}
		if (l1 == NULL && l2 == NULL && cur){
			ListNode * ff = ans;
			while (ff->next != NULL){
				ff = ff->next;
			}
			ff->next = new ListNode(1);
		
		}

		else if (l2!=NULL){
		while (l2 != NULL){
			int temp = cur + l2->val;

			l1->val = temp % 10;
			cur = temp / 10;
			l2 = l2->next;
			p = l1;
		
			l1->next = new ListNode(0);
			l1 = l1->next;

		 }
    		 if (cur){
    		  l1->val = 1;
    	  }
		}
		else if (l1!=NULL)
	  while(l1 != NULL){
		
			int temp = cur  + l1->val;
			l1->val = temp % 10;
			cur = temp /= 10;
			p = l1;
		
			if (l1->next == NULL &&  cur){
				l1->next = new ListNode(cur);
				l1->next->val = cur;
				l1 = l1->next;
				break;

			}
			
				l1 = l1->next;

	  }
	//  cout << ans->val << " " << ans->next->val << endl;
	  //cout << "fuck" << p->val << endl;
      
	 if (p->next && p->next->val == 0){
		  p->next = NULL;
	  }
		return ans;
	}
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值