兩個用鏈表表示的數字相加

helloworldcoding 發布于2019-07-25 12:05 / 1175人閱讀

摘要：兩個用鏈表表示的數字相加思路將鏈表整體轉成，再之后轉成相加，得到再次之后，循環轉成鏈表代碼本題以及其它題目代碼地址地址

兩個用鏈表表示的數字相加 Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order 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.

example

Input: (2 -> 6) + (3 -> 7)
Output: 1 -> 3 -> 5

思路

將鏈表整體轉成str，再reverse

reverse之后轉成int相加，得到re

re再次reverse之后，循環轉成鏈表

代碼

# Definition for singly-linked list.
class ListNode(object):
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        s1 = self.genS(l1)
        s2 = self.genS(l2)
        re = str(int(s1) + int(s2))[::-1]
        tmp = result = ListNode(int(re[0]))
        for i in range(1, len(re)):
            tmp.next = ListNode(int(re[i]))
            tmp = tmp.next
        return result

    def genS(self, li):
        s = ""
        while li:
            s += str(li.val)
            li = li.next
        return s[::-1]




a = ListNode(2)
a.next = ListNode(6)
b = ListNode(3)
b.next = ListNode(7)
re =  Solution().addTwoNumbers(a, b)
print(re.next.val)

本題以及其它leetcode題目代碼github地址: github地址

GPU云服務器云服務器用鏈表實現隊列c語言 c語言用鏈表存儲信息 java鏈表相加 java鏈表相加代碼

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/38675.html

【leetcode】2. 兩數相加

摘要：給出兩個非空的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照逆序的方式存儲的，并且它們的每個節點只能存儲一位數字。如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。您可以假設除了數字之外，這兩個數都不會以開頭。給出兩個?非空的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照?逆序?的方式存儲的，并且它們的每個節點只能存儲?一位?數字。如果，我們將這兩...

dack 2019-08-23 18:29 評論0 收藏0
[Leetcode] Add Two Numbers 鏈表數相加

摘要：過程同樣是對齊相加，不足位補。迭代終止條件是兩個都為。如果這是一個類的話該如何實現將鏈表或者數組作為成員變量，提供對其操作的各種方法。 Add Two Numbers You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order a...

Fourierr 2019-08-14 12:18 評論0 收藏0
LeetCode 2：兩數相加 Add Two Numbers

摘要：給出兩個非空的鏈表用來表示兩個非負的整數。如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。需要考慮到兩個鏈表長度不同時遍歷方式鏈表遍歷完成時最后一位是否需要進一位。 ?給出兩個非空的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照逆序的方式存儲的，并且它們的每個節點只能存儲一位數字。如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。 ...

diabloneo 2019-08-16 18:39 評論0 收藏0
LeetCode 2：兩數相加 Add Two Numbers

摘要：給出兩個非空的鏈表用來表示兩個非負的整數。如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。需要考慮到兩個鏈表長度不同時遍歷方式鏈表遍歷完成時最后一位是否需要進一位。 ?給出兩個非空的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照逆序的方式存儲的，并且它們的每個節點只能存儲一位數字。如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。 ...

Towers 2019-07-31 11:30 評論0 收藏0
LeetCode.2 兩數相加(Add Two Numbers)(JS)

摘要：更新之前說感覺優秀答案的最后三行可以用尾遞歸優化不知道尾遞歸的小伙伴可以點這里，仔細想了一下，并不能。尾遞歸的實現，往往需要改寫遞歸函數，確保最后一步只調用自身。上周日就想寫vue.nextTick的源碼分析，可是總是不知道從哪兒下手，今天有時間，先把leetcode第二題補了，感覺這道題還挺簡單的一、題目兩數相加：給出兩個非空的鏈表用來表示兩個非負的整數。其中，它們各自...

Binguner 2019-08-23 16:26 評論0 收藏0