zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 445 两数相加 II

    445. 两数相加 II

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

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

    进阶:

    如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。

    示例:

    输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)
    输出: 7 -> 8 -> 0 -> 7

    /**
     * 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) {
            //栈
            LinkedList<Integer> s1 = new LinkedList<>();
            LinkedList<Integer> s2 = new LinkedList<>();
            while(l1 != null) {
                s1.addFirst(l1.val);
                l1 = l1.next;
            }
            while(l2 != null) {
                s2.addFirst(l2.val);
                l2 = l2.next;
            }
            int carry = 0;
            ListNode lastNode = null;
            while(!s1.isEmpty() || !s2.isEmpty()) {
                int a1 = 0, a2 = 0;
                if(!s1.isEmpty()) {
                    a1 = s1.removeFirst();
                }
                if(!s2.isEmpty()) {
                    a2 = s2.removeFirst();
                }
                ListNode curNode = new ListNode((a1 + a2 + carry) % 10);
                carry = (a1 + a2 + carry) / 10;
                curNode.next = lastNode;
                lastNode = curNode;
            }
            if(carry > 0) {
                ListNode curNode = new ListNode(carry);
                curNode.next = lastNode;
                lastNode = curNode;
            }
            return lastNode;
        }
    }
    
  • 相关阅读:
    透视分析
    仪表分析
    sql查询和预览界面,在预览界面选择图表最后进行导出数据和图表到excel
    可视化查询
    创建数据源
    Smartbi使用Oracle RAC数据库做知识库
    反应器(Reactor)模式
    Netty:EventLoopGroup
    ShuffleTest java 使用集合的方式进行排序
    MapTest java 核心编程
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12946473.html
Copyright © 2011-2022 走看看