[LeetCode] 445. Add Two Numbers II

alexnevsky 發(fā)布于2019-08-16 13:56 / 1059人閱讀

Problem

You are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.

Follow up:
What if you cannot modify the input lists? In other words, reversing the lists is not allowed.

Example:

Input: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 8 -> 0 -> 7

Solution

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        l1 = reverse(l1);
        l2 = reverse(l2);
        //add
        ListNode dummy = new ListNode(0), l3 = dummy;
        int carry = 0;
        while (l1 != null || l2 != null) {
            int sum = carry;
            if (l1 != null) {
                sum += l1.val;
                l1 = l1.next;
            }
            if (l2 != null) {
                sum += l2.val;
                l2 = l2.next;
            }
            l3.next = new ListNode(sum%10);
            l3 = l3.next;
            carry = sum/10;
        }
        if (carry != 0) l3.next = new ListNode(carry);
        return reverse(dummy.next);
    }
    private ListNode reverse(ListNode head) {
        ListNode pre = null;
        while (head != null) {
            ListNode next = head.next;
            head.next = pre;
            pre = head;
            head = next;
        }
        return pre;
    }
}

云服務(wù)器 GPU云服務(wù)器 Numbers 電信445 LeetCode 網(wǎng)易云服務(wù)器錯(cuò)誤445

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/72591.html

相關(guān)文章

leetcode445. Add Two Numbers II

摘要：題目要求對(duì)以鏈表形式的兩個(gè)整數(shù)進(jìn)行累加計(jì)算。思路一鏈表轉(zhuǎn)置鏈表形式跟非鏈表形式的最大區(qū)別在于我們無(wú)法根據(jù)下標(biāo)來(lái)訪問(wèn)對(duì)應(yīng)下標(biāo)的元素。因此這里通過(guò)先將鏈表轉(zhuǎn)置，再?gòu)淖笸覍?duì)每一位求和來(lái)進(jìn)行累加。通過(guò)?？梢詫?shí)現(xiàn)先進(jìn)后出，即讀取順序的轉(zhuǎn)置。題目要求 You are given two non-empty linked lists representing two non-negative i...

DoINsiSt 2019-08-16 17:30 評(píng)論0 收藏0
LeetCode 167：兩數(shù)之和 II - 輸入有序數(shù)組 Two Sum II - Input a

摘要：公眾號(hào)愛(ài)寫(xiě)給定一個(gè)已按照升序排列的有序數(shù)組，找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值和，其中必須小于。示例輸入輸出解釋與之和等于目標(biāo)數(shù)。公眾號(hào)：愛(ài)寫(xiě)bug（ID：icodebugs）給定一個(gè)已按照升序排列的有序數(shù)組，找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值 index1 和 index2，其中 index1 必須小于 index2。...

張春雷 2019-08-16 18:29 評(píng)論0 收藏0
LeetCode 167：兩數(shù)之和 II - 輸入有序數(shù)組 Two Sum II - Input a

摘要：公眾號(hào)愛(ài)寫(xiě)給定一個(gè)已按照升序排列的有序數(shù)組，找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值和，其中必須小于。示例輸入輸出解釋與之和等于目標(biāo)數(shù)。公眾號(hào)：愛(ài)寫(xiě)bug（ID：icodebugs）給定一個(gè)已按照升序排列的有序數(shù)組，找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值 index1 和 index2，其中 index1 必須小于 index2。...

Me_Kun 2019-07-31 11:26 評(píng)論0 收藏0
leetcode 167 Two Sum II - Input array is sorted

摘要：同時(shí)題目假設(shè)每組輸入恰好只有一個(gè)答案，并且不能重復(fù)使用同一元素。理解這道題是可以用兩層循環(huán)蠻力解決的，但是效率太低了。如果這兩個(gè)元素和大于目標(biāo)數(shù)組，指針左移如果小于，指針右移。如果等于，則返回這兩個(gè)元素的位置記得用數(shù)組的數(shù)值加一解法題目詳情 Given an array of integers that is already sorted in ascending order, fi...

Keagan 2019-08-15 13:44 評(píng)論0 收藏0
leetcode 部分解答索引（持續(xù)更新～）

摘要：前言從開(kāi)始寫(xiě)相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時(shí)也沒(méi)有按順序?qū)懍F(xiàn)在翻起來(lái)覺(jué)得蠻亂的?？赡艽蠹铱粗卜浅２环奖恪Ｋ栽谶@里做個(gè)索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新前言從開(kāi)始寫(xiě)leetcode相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時(shí)也沒(méi)有按順序?qū)憽F(xiàn)在翻起來(lái)覺(jué)得蠻亂的?？赡艽蠹铱粗卜浅２环奖恪Ｋ栽谶@里做個(gè)索引嘻嘻。順序整理 1~50 1...

leo108 2019-08-15 14:26 評(píng)論0 收藏0