题目地址:
https://leetcode-cn.com/problems/add-two-numbers/
关键点分析:
- 位数是按照逆序存储在链表的, 也就表示可以通过遍历next节点来获取当前位数的值.
- 每个节点只能存储一位数字, 即每个节点出现的值只能是0~9其中的一个值. 此处要特别注意的是进位的问题. 如9+9 = 18. 需要进位1.
- 两个链表的长度可能不一致. 即遍历的时候终止条件当为:
l1.next != null || l2.next != null
代码实现
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode head = new ListNode(), tail = head;
int carry = 0;
while (l1 != null || l2 != null) {
int n1 = 0, n2 = 0;
if (l1 != null) {
n1 = l1.val;
l1 = l1.next;
}
if (l2 != null) {
n2 = l2.val;
l2 = l2.next;
}
int sum = n1 + n2 + carry;
ListNode node = new ListNode(sum % 10);
tail.next = node;
tail = node;
carry = sum / 10;
}
if (carry >= 1) {
tail.next = new ListNode(carry);
}
return head.next;
}
