2. 兩數相加 public listnode addtwonumbers(listnode l1, listnode l2)
if (carry > 0)
return sentinel.next;
}給你兩個非空鍊錶來代表兩個非負整數。數字最高位位於鍊錶開始位置。它們的每個節點只儲存一位數字。將這兩數相加會返回乙個新的鍊錶。
因為兩個鍊錶是正序存的
與加法所計算的順序是相反的
利用兩個stack分別儲存兩個鍊錶的資料 先入後出 直接
方法一如果l2不為空
建立進製carry 初始為0
建立節點head 為空
如果 棧1 棧2 不為空 carry不為空
返回head
方法二反轉鍊錶
求和反轉鍊錶
輸出
public listnode addtwonumbers(listnode l1, listnode l2)
listnode l1_reverse = reverse(l1);
listnode l2_reverse = reverse(l2);
listnode res = new listnode(0);
listnode head = res;
int tmp = 0;
while(l1_reverse != null || l2_reverse != null)
if(tmp > 0) res.next = new listnode(tmp);
return reverse(head.next);
}public listnode reverse(listnode head)
return pre;
}}
兩數相加 2 445
1 列印debug 時會導致煉表頭指標偏離，列印debug正確後需要刪除該部分，才能獲取正確結果。編寫拷貝時出現入參 或者錯別字的地基錯誤，需要格外注意負責浪費過多的時間。2 相加運算時需要記錄進製資訊，且最高位的進製資訊需要單獨處理 3 迭代運用的不夠熟練，特別是迭代函式中煉表新元素建立之後需要賦...
LeetCode2 445 兩數相加I II
原題目 第一題給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 ...
LeetCode 2 445 兩數相加 鍊錶
在給定的鍊錶中，數字所在的位數隨著鍊錶前進方向而變高 因此，在每一輪迭代中 直到兩個鍊錶都遍歷結束，迭代完成 除此之外，還需要注意兩點 在這道題中，數字最高位是位於鍊錶開始位置的，這意味著我們不能沿著鍊錶的前進方向 來進行數字的相加 我們可以先將兩個鍊錶進行反轉，然後將結果傳入上一題寫好的函式中，最...