052：Add Two Numbers

Messj

题目描述：

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.


C++

1. class Solution {  
   
2. public:  
   
3.     ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {  
   
4.         ListNode *ret = new ListNode(0);  
   
5.         ListNode *cur = ret;  
   
6.         int sum = 0;  
   
7.         while (1) {  
   
8.             if (l1 != NULL) {  
   
9.                 sum += l1->val;  
   
10.                 l1 = l1->next;  
    
11.             }  
    
12.             if (l2 != NULL) {  
    
13.                 sum += l2->val;  
    
14.                 l2 = l2->next;  
    
15.             }  
    
16.             cur->val = sum % 10;  
    
17.             sum /= 10;  
    
18.             if (l1 != NULL || l2 != NULL || sum)  
    
19.                 cur = (cur->next = new ListNode(0));  
    
20.             else  
    
21.                 break;  
    
22.         }  
    
23.         return ret;  
    
24.     }  
    
25. };  

复制代码

Python

1. # Definition for singly-linked list.
   
2. # class ListNode:
   
3. #     def __init__(self, x):
   
4. #         self.val = x
   
5. #         self.next = None
   
6. 
   
7. class Solution:
   
8.     def addTwoNumbers(self, l1, l2):
   
9.         """
   
10.         :type l1: ListNode
    
11.         :type l2: ListNode
    
12.         :rtype: ListNode
    
13.         """
    
14.         a=0
    
15.         s=l1
    
16.         t=l2
    
17.         while s.next!=None or t.next!=None:
    
18.             if s.next == None:
    
19.                 s.next=ListNode(0)
    
20.             if t.next == None:
    
21.                 t.next=ListNode(0)
    
22.             b = (s.val+t.val+a)//10
    
23.             s.val = (s.val+t.val+a)%10
    
24.             a=b
    
25.             s=s.next
    
26.             t=t.next
    
27.         b = (s.val+t.val+a)//10
    
28.         s.val = (s.val+t.val+a)%10
    
29.         a=b
    
30.         if a!=0:
    
31.             s.next=ListNode(1)
    
32.         return l1

复制代码