leetcode 题解 2. Add Two Numbers

leetcode的第二题，这一题实际上已经将问题做了简化，链表已经进行了逆序，因此只要从后向前处理即可。

这里有几点需要注意的问题：

两个数相加后结果可能大于10，因此需要主要进位的问题。

两个链表的长度可能不同，若一个链表为空，则将其值设为0。

若最后的结果仍然大于10，则还要再进一位。

直接将结果贴出来。

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    if(l1==NULL) return l2;
    if(l2==NULL) return l1;
    int add = 0;
    int sum = 0;
    int tempSum = 0;
    int l1val = 0;
    int l2val = 0;
    struct ListNode* result = (struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* cur = result;
    struct ListNode* nxt;
    struct ListNode* pre;
    while(l1!=NULL||l2!=NULL){
        if(l1) l1val = l1->val;
        else l1val = 0;
        if(l2) l2val = l2->val;
        else l2val = 0;
        tempSum = l1val + l2val + add;
        sum = tempSum%10;
        add = tempSum/10;
        cur->val = sum;
        if(l1!=NULL) l1 = l1->next;
        if(l2!=NULL) l2 = l2->next;
        nxt = (struct ListNode*)malloc(sizeof(struct ListNode));
        cur->next = nxt;
        pre = cur;
        cur = nxt;
    }
    if(add!=0){
        cur->val = add;
        pre = cur;
    }
    pre->next = NULL;
    return result;
    
}

贴一段java代码，简洁很多，上面的C代码过于复杂了。

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        if(l1==null) return l2;
        if(l2==null) return l1;
        
        ListNode list_result = new ListNode(-1);
        ListNode list_pointer = list_result;
        
        int sum = 0;
        
        while(l1!=null||l2!=null){
            
            if(l1!=null){
                sum += l1.val;
                l1 = l1.next;
            }
            
            if(l2!=null){
                sum += l2.val;
                l2 = l2.next;
            }
            
            list_pointer.next = new ListNode(sum%10);
            sum = sum/10;
            list_pointer = list_pointer.next;
        }
        
        if(1==sum) list_pointer.next = new ListNode(1);
        
        return list_result.next;
        
    }
}