栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

LeetCode Java刷题笔记—445. 两数相加 II

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

LeetCode Java刷题笔记—445. 两数相加 II

445. 两数相加 II

给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。

中等难度。这道题和LeetCode Java刷题笔记—2. 两数相加是类似的题目,区别就是这道题是顺序存储的,而2. 两数相加则是逆序存储的。那么这道题的解法很简单,使用两个栈将l1和l2的值逆序存储起来,然后使用相同的方式处理,只不过在后面追加节点的时候,由于本题需要顺序输出结果,因此采用头插法插入节点。

public ListNode addTwoNumbers( ListNode l1, ListNode l2 ){

   //1 、用两个栈将l1和l2的结果分别逆序存储
   LinkedList stack1 = new LinkedList<>();
   LinkedList stack2 = new LinkedList<>();
   while( l1 != null ){
      stack1.addFirst( l1.val );
      l1 = l1.next;
   }
   while( l2 != null ){
      stack2.addFirst( l2.val );
      l2 = l2.next;
   }

   ListNode dummy = new ListNode( 0 );
   int flag = 0;
   while( !stack1.isEmpty() || !stack2.isEmpty() || flag != 0 ){
      if( !stack1.isEmpty() ){
         flag += stack1.removeFirst();
      }
      if( !stack2.isEmpty() ){
         flag += stack2.removeFirst();
      }
      ListNode node = new ListNode( flag % 10 );
      //采用头插法插入节点,保证返回结果是顺序方向
      node.next = dummy.next;
      dummy.next = node;
      flag = flag / 10;
   }
   return dummy.next;
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/936415.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号