0%

Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
    1.Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
    2.Output: 7 -> 0 -> 8

給兩個不為空的連結串列,分別代表兩個非負的整數。
它們越前面的數字代表越低的位數,將兩個連結串列相加後回傳一個新的連結串列。
以上方的(2 -> 4 -> 3)為例:2代表個位數、4為十位數、3則是百位數。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
public class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode Result = new ListNode(0);
ListNode tmp = Result;
//tmp為位數的和
int sum = 0;
//sum為和的暫存
while (l1 != null || l2 != null) {
if (l1 != null) {
sum += l1.val;
l1 = l1.next;
}
if (l2 != null) {
sum += l2.val;
l2 = l2.next;
}
tmp.next = new ListNode(sum % 10);
//寫入位數進位後的餘數
sum/=10;
//sum進位
tmp = tmp.next;
//移動指標到下一個node
}
if (sum / 10 == 1)
tmp.next = new ListNode(1);
//如果最後百位數大於十再新增一個千位數node並寫入1
return Result.next;
//回傳Result
//由於ListNode宣告第一個節點不能為null所以使用0
//因此Result最後的內容為[0,7,0,8]
//用next來回傳第一個node外的所有node
}
}