leetcode 第一題:
廢話不多說,首先放上leetcode的位址.
英文版接下來分析題目，題目描述中文版
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。這個題目的描述十分清晰，兩個數字起來，不過呢這個兩個數字都是放置在listnode裡面的。這個題目的關鍵在於兩個list不一定是一樣長的，還有就是進製的問題了。那麼怎麼才可以解決這個進製的問題呢，這個也不麻煩，只要記錄每次的和，兩個一位數相加，肯定不會超過20，所以進製只要用上次的兩個數字之和除以10即可。那麼listnode裡面是什麼呢？是sum%10如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
示例：輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807
接下來是**：
public listnode addtwonumbers(listnode l1, listnode l2)
if (second != null)
//第乙個結點
if (head == null) else
//保留進製情況
sum = sum / 10;
//向後一定結點，排序npe
if(null != first)
if(second != null)
}//最後一位的進製，這裡可以最容易忘記的哈
if (sum == 1)
return head;
}
LeetCode 兩數相加
題目來自leetcode 注意幾點 鍊錶對應結點相加時增加前乙個結點的進製，並儲存下乙個結點的進製 兩個鍊錶長度不一致時，要處理較長鍊錶剩餘的高位和進製計算的值 如果最高位計算時還產生進製，則還需要新增乙個額外結點。definition for singly linked list.struct l...
leetcode 兩數相加
給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭.示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807 definition for singly ...
leetcode 兩數相加
給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8原因 342 465 807 definition for singly l...