原题在这里
介绍
给你两个非空单向链表 l1, l2，将链表按照 个十百千 的顺序相加。
比如
1
2
3
| 输入： (1 -> 2 -> 3) + (4 -> 5 -> 6)
返回： (5 -> 7 -> 9)
|
这里最需要注意的是进位。
实现
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
| public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
int carry = 0;
ListNode origin = new ListNode(0), tmp = origin;
while(!(l1 == null && l2 == null && carry == 0)) {
int v1 = l1 == null ? 0 : l1.val;
int v2 = l2 == null ? 0 : l2.val;
int num = v1 + v2 + carry;
tmp.next = new ListNode(num % 10);
carry = num / 10;
carry = num / 10;
tmp = tmp.next;
if (l1 != null) l1 = l1.next;
if (l2 != null) l2 = l2.next;
}
return origin.next;
}
|
这道题和我原来的思路不同点在于
我往往会去遍历最小的链表，然后 if 分开处理
1
2
3
4
5
6
7
8
9
10
11
| while(l1 != null && l2 != null) {
}
if (l1 == null ){
}
if (l2 == null ){
}
|
却没有想到遍历最长链表，如果短链表为 null，那直接返回0就可以
写算法往往带来的是新的思考方式