Java迭代法Leetcode:两数相加-创新互联

获取十位数:extra= 18/10 = 1

创新互联建站是一家集网站建设,遂昌企业网站建设,遂昌品牌网站建设,网站定制,遂昌网站建设报价,网络营销,网络优化,遂昌网站推广为一体的创新建站企业,帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿,时刻以成就客户成长自我,坚持不断学习、思考、沉淀、净化自己,让我们为更多的企业打造出实用型网站。

获取个位数:18%10 = 8

在两数相加时加上十位数:total = l1.val + l2.val + extra;

将个位数存入新的节点:new ListNode(total % 10)

完整代码如下:

class Solution {
     public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

         // 相加的和
         int total = 0;
         // 是否向下一位进一
         int extra = 0;

         ListNode result = new ListNode();
         ListNode cur = result;

         while (l1 != null && l2 != null) {
             total = l1.val + l2.val + extra;
             //在cur.next上新加一个节点
             cur.next = new ListNode(total % 10);
             extra = total/10;
             l1= l1.next;
             l2= l2.next;
             cur = cur.next;
         }
         while(l1!= null){
             total = l1.val+ extra;
             cur.next = new ListNode(total % 10);
             extra = total/10;
             l1= l1.next;
             cur = cur.next;
         }
         while(l2!= null){
             total = l2.val+ extra;
             cur.next = new ListNode(total % 10);
             extra = total/10;
             l2= l2.next;
             cur = cur.next;
         }
         if(extra!=0){
             cur.next = new ListNode(extra);
         }

         return result.next;

     }

}

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


网页标题:Java迭代法Leetcode:两数相加-创新互联
文章分享:http://bzwzjz.com/article/cejjch.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都商城网站制作 成都网站制作 成都做网站建设公司 成都响应式网站建设 成都网站建设 成都网站建设公司 成都定制网站建设 成都网站设计 成都网站建设 重庆网站设计 四川成都网站设计 网站建设公司 广安网站设计 外贸营销网站建设 梓潼网站设计 成都模版网站建设 古蔺网站建设 成都营销网站建设 定制网站建设 网站制作 成都品牌网站设计 成都网站设计