码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode 2 两数之和

时间:2020-02-05 20:18:39      阅读:70      评论:0      收藏:0      [点我收藏+]

标签:style   numbers   ==   val   new   开始   int   nbsp   problems   

https://leetcode-cn.com/problems/add-two-numbers/

 

      ListNode root  = new ListNode(0);
            ListNode cur = root;
            int retain = 0;
            while (l1!=null || l2!=null || retain!=0) {
                int l1_val = l1==null ? 0 : l1.val;
                int l2_val = l2==null ? 0 : l2.val;
                int sum = l1_val+l2_val+retain;
                //cur.val = sum%10;
                cur.next = new ListNode(sum%10);
                cur = cur.next;
                retain = sum /10;

                if(l1!=null) l1 = l1.next;
                if(l2!=null) l2 = l2.next;
            }
            cur.next=null;
            return root.next;

这个倒序,其实就是从个位数开始求和。要注意向后一位进位。

leetcode 2 两数之和

标签:style   numbers   ==   val   new   开始   int   nbsp   problems   

原文地址:https://www.cnblogs.com/superxuezhazha/p/12266160.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!