題目描述
給出兩個 非空 的鏈表用來表示兩個非負的整數，其中，它們各自的位數是按照 逆序 的方式存盤的，并且它們的每個節點只能存盤 一位 數字，
如果，我們將這兩個數相加起來，則會回傳一個新的鏈表來表示它們的和，
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭，
示例：
輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807
來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/add-two-numbers
解題思路
看題知道本質上就是兩個數相加，只不過存盤方式是鏈表結構，所以按部就班對應位分別進行相加，如果大于十，記得保留進位，
解題代碼
下邊的代碼，執行用時：2 ms 記憶體消耗：43.6 MB，
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
int i1, i2, bi=0, sum=0;
ListNode rl = new ListNode(0);
ListNode rnow = rl;
boolean sig = true;
while(true) {
if(l1 != null) {
i1 = l1.val;
} else {
i1 = 0;
}
if(l2 != null) {
i2 = l2.val;
} else {
i2 = 0;
}
sum = bi + i1 + i2;
if(sig) {
sig = false;
rnow.val = sum % 10;
} else {
rnow.next = new ListNode(sum % 10);
rnow = rnow.next;
}
bi = sum / 10;
sum = 0;
if(l1 != null) {
l1 = l1.next;
}
if(l2 != null) {
l2 = l2.next;
}
if(l1 == null && l2 == null) {//兩個數字鏈表按位都遍歷結束
if(bi != 0) {//最后位相加如果有進位，用新的節點保存
rnow.next = new ListNode(bi);
}
break;
}
}
return rl;
}
}
代碼倉庫
gitee：https://gitee.com/Tong_Cheng_Yu/leetcode/tree/master
github：https://github.com/t-c-y/leetcode
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/5287.html
標籤：其他