1. 程式人生 > >Leetcode-002-Add two numbers

Leetcode-002-Add two numbers

題目

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

如果,我們將這兩個數相加起來,則會返回一個新的連結串列來表示它們的和。

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

示例:

輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出:7 -> 0 -> 8
原因:342 + 465 = 807

思路分析

  1. 這個題目思路很清晰,如題目中,2–>4–>3 5–>6–>4中 2和5都是個位,4和6是十位數,3和4是百位數,思路是按照順序從個位、十位、百位。。依次相加就好,但是可能會出現兩數向相加超過10,所以要設定一個進位標誌flag。

程式碼