首页 > 编程语言 > 详细

leetcode 2. Add Two Numbers [java]

时间:2019-04-04 20:46:53      阅读:106      评论:0      收藏:0      [点我收藏+]

注意点:

  1. 最后的进位
  2. (l1 == null || l1.next == null)
  3. break;
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        boolean j = false;
        ListNode p = new ListNode(0);
        ListNode res = p;
        while(true){
            int a = (l1 != null ? l1.val : 0) + (l2 != null ? l2.val : 0) + (j ? 1 : 0); 
            if(a >= 10){
                j = true;
                p.val = a - 10;
            }else{
                j = false;
                p.val = a;
            }
            
            l1 = (l1 == null || l1.next == null) ? null : l1.next;
            l2 = (l2 == null || l2.next == null) ? null : l2.next;
            boolean ok = l1 == null && l2 == null;
            if(! ok){
                p.next = new ListNode(0);
                p = p.next;    
            }else
                break;
        }
        if(j)
            p.next = new ListNode(1);
        return res;
    }

leetcode 2. Add Two Numbers [java]

原文:https://www.cnblogs.com/whyaza/p/10656745.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!