20200401 第二題 兩數相加

2021-10-04 16:20:05 字數 900 閱讀 6743

/**

* definition for singly-linked list.

* public class listnode

* }*/class solution

if(q.next != null)

}if(flag==1)

return pre.next;}}

第一遍我自己寫的,發現超出時間限制。那麼我們好好對著答案略一下。

自我總結

一開始建立乙個節點0,相當於頭結點指向最後要返回的節點。用pre.next即可返回。

再接著建立三個節點,用於遍歷整個鍊錶。

建立flag變數,作為進製的整數。

迴圈判斷,p q兩個節點都不為空的時候,一直迴圈。

因為p q有乙個可能為空,如果為空,那麼就設定變數值為0

下乙個節點的值 sum 當前兩個節點的值加上flag進製變數的值

更新flag 等於sum/10

建立節點並且更新 cur.next = new listnode(sum%10)

在更新節點p q,如果當前 p q 不為空,那麼next

最後迴圈結束之後,要判斷最後一位是不是1,如果是1,那麼建立乙個值為1的節點,放在鍊錶的最後面。

最後return pre.next 返回最新的鍊錶。

/**

* definition for singly-linked list.

* public class listnode

* }*/class solution

if(q != null)

}if(flag>0)

return pre.next;}}

第二題 兩數相加

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...

Leetcode 第二題 兩數相加

給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存一位數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 ...

LeetCode第二題 兩數相加

給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存一位數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字0之外,這兩個數都不會以0開頭。輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 ...