【力扣】2.兩數相加(連結清單邊界情況處理)

【力扣】2.兩數相加

題目：

給出兩個 非空 的連結清單用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式存儲的，并且它們的每個節點隻能存儲 一位 數字。

如果，我們将這兩個數相加起來，則會傳回一個新的連結清單來表示它們的和。

您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。

示例：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

輸出：7 -> 0 -> 8

原因：342 + 465 = 807

我的思路：

将兩個連結清單的元素全部取出來，相加之後再傳回成連結清單。利用字元串格式做轉換

代碼：

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        list_l1 = ''
        list_l2 = ''
        while l1 or l2:
            if l1:
                list_l1 += str(l1.val)
                l1 = l1.next
            if l2:
                list_l2 += str(l2.val)
                l2 = l2.next
        two_sum = str(int(list_l1[::-1]) + int(list_l2[::-1]))
        two_sum = two_sum[::-1]
        a = tem = ListNode(0)
        for i in range(len(two_sum)):
            nobe = ListNode(int(two_sum[i]))
            tem.next = nobe
            tem = tem.next
        return a.next
           

官方/改進思路：

定義一條新的連結清單，着個對元素進行相加。注意：需要處理的情況有：進位、兩個連結清單長度不一樣時的進位為0和不為0的情況。

a. 兩條連結清單相加，傳回的結果要求是連結清單，每次插值的時候都要在連結清單的尾端添加。

需要一個傳回結果的連結清單res，需要一個指針，每次添加後都指向最後一個節點。

b. 如果有進數(兩數想和大于十進1)，下次相加時一起加上。

c. 兩條連結清單長度可能不相等，是以結束循環後，需要判斷是否有未周遊完的連結清單，有則單獨周遊，沒有則進入下一步。

d. 當兩條連結清單都周遊結束，還需要判斷進數是否為0，為0什麼也不做，不為0在運作結果的連結清單尾部添加值為1的節點。

c. 最後可以直接傳回res連結清單

代碼：

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        res = ListNode(0);
        resTemp = res
        flag = 0
        nextSum = 0
        while l1 != None and l2 != None:
            if flag == 0:
                p = l1.val + l2.val
                res.val = p % 10
                nextSum = int(p / 10)
                flag += 1
            else:
                p = l1.val + l2.val + nextSum
                resTemp.next = ListNode(p%10)
                resTemp = resTemp.next
                nextSum = int(p / 10)
            l1 = l1.next
            l2 = l2.next
        while l1:
            p = l1.val + nextSum
            resTemp.next = ListNode(p%10)
            resTemp = resTemp.next
            nextSum = int(p / 10)
            l1 = l1.next
        while l2:
            p = l2.val + nextSum
            resTemp.next = ListNode(p%10)
            resTemp = resTemp.next
            nextSum = int(p / 10)
            l2 = l2.next
        if nextSum != 0:
            resTemp.next = ListNode(1)
        return res
           

作者：guai-mao-shen

連結：https://leetcode-cn.com/problems/add-two-numbers/solution/zhi-zhen-lian-biao-jian-dan-yi-li-jie-on-by-guai-m/

來源：力扣（LeetCode） 著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請注明出處。