# 每日一题（3）：两数相加
# 开始
继前2道简单难度后，开始试试中等难度
立马就上了链表
对链表操作不熟悉的我果然还是栽了跟头啊
先上代码：
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
List<Integer> list = new ArrayList<>();
int t = 0;
while (l1 != null || l2 != null) {
int a = l1 == null ? 0 : l1.val;
int b = l2 == null ? 0 : l2.val;
int sum = a + b + t;
t = 0;
if (sum > 9) {
t = t + sum / 10;
list.add(sum % 10);
} else {
list.add(sum);
}
if (l1 != null) {
l1 = l1.next;
}
if (l2 != null) {
l2 = l2.next;
}
}
if (t > 0) {
list.add(t);
}
if (list.isEmpty()) {
return new ListNode();
}
ListNode n = new ListNode(list.get(list.size() - 1));
for (int i = list.size() - 2; i >= 0; i--) {
n = new ListNode(list.get(i), n);
}
return n;
}
}
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
基本思路都和官方解法保持一致了
- 同时遍历两个链表
- 逐位计算和
- 进位累加
- 链表长度不同可以补0
- 别忘了最后的进位
但是，我却用了个傻办法拼凑结果链表。。暂存结果到一个List，最后反向遍历输出成链表
导致效率不好看了
以后会在公众号里继续更新算法题和解题思路，生命不息，学习不止！
明天继续吧~