class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
// 返回结果
ListNode listNodeResult = null;
// 取listNodeResult next节点的临时变量
ListNode tempListNodeResult = null;
// 进位
int carry = 0;
// 两个数对应数位相加计算结果
int temp = 0;
while (l1 != null || l2 != null || carry != 0) {
temp = (l1 == null ? 0 : l1.val) + (l2 == null ? 0 : l2.val);
if (null == tempListNodeResult) {
tempListNodeResult = new ListNode((temp + carry) % 10);
listNodeResult = tempListNodeResult;
} else {
tempListNodeResult.next = new ListNode((temp + carry) % 10);
tempListNodeResult = tempListNodeResult.next;
}
carry = (temp + carry) / 10;
if (l1 != null) {
l1 = l1.next;
}
if (l2 != null) {
l2 = l2.next;
}
}
return listNodeResult;
}
}
leetcode add-two-numbers
最新推荐文章于 2022-08-20 17:24:46 发布