Leetcode —— ２.两数相加

Leetcode —— ２.两数相加

 

题目描述

　　

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

 

示例

 

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
　　　输出：7 -> 0 -> 8
　　　原因：342 + 465 = 807

 

代码

 

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {        
        int flag = 0;   //是否进位
        return addTwoNumbers(l1, l2, 0);
    }
    public ListNode addTwoNumbers(ListNode l1, ListNode l2, int oldflag) {
        if(l1 == null && l2 != null) {          //l1已经为空，但仍含有进位未处理
            if(oldflag == 1)
                return addTwoNumbers(new ListNode(1), l2, 0);
            return l2;
        }
            
        if(l2 == null && l1 != null) {
            if(oldflag == 1)
                return addTwoNumbers(new ListNode(1), l1, 0);
            return l1;
        }
            
        if(l1 ==null && l2 == null){
            if(oldflag == 1)    //判断是否最后多出一位
                return new ListNode(1);
            return null;
        }
            
        int count = 0;  //存储相加后的值
        int newflag = 0;   //是否进位
        int thisl1 = l1.val;
        int thisl2 = l2.val;
        count = thisl1 + thisl2 + oldflag;
        if (count >= 10) {
            newflag = 1;
            count %= 10; 
        }
        ListNode res = new ListNode(count);
        l1 = l1.next;
        l2 = l2.next;
        res.next = addTwoNumbers(l1, l2, newflag);
        return res;
    }

}

解题要点
 

１、【５】【５】：注意处理最终进位。容易错输出为【０】．

２、【９，８】【１】：当一个链表已经为空，另一个不为空，并且含有进位时注意添加进位。