Leetcode 2题 两数相加
题目链接
https://leetcode-cn.com/problems/add-two-numbers/
题目描述
给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字0之外，这两个数都不会以0开头。
示例如下：
输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807.
示例图
分析
1.参数是两个链表，两个链表可能包含空链表，可能两个链表长度不同，我们应该将较长的链表遍历完，才能得到最终结果；当长链表没有遍历完，短链表遍历完时，应该补0相加； 2.当两个数字相加之后，我们应该考虑进位，再将进位加到下面两个数相加的和中； 3.返回结果是链表节点，所以我们需要定义一个链表节点，为了方便操作，我们可以建立一个虚拟节点，指向真正的和节点，用来方便操作； 4.最后要判断进位，是否要新建节点。
代码和解释
1.首先要初始化虚拟节点，和节点，进位数字：
ListNode preNode = new ListNode(0);
ListNode currentNode = preNode;
int carry = 0;
2.进入循环，进入循环的条件为，两个链表有一个不为空： 即：
while(l1 != null || l2 != null)
循环内部： 需要有两个数字保存两个链表对应的数值：
int num1 = l1==null?0:l1.val;
int num2 = l2==null?0:l2.val;
计算和（可能超过10）：
int sum = num1 + num2 + carry;
计算进位数值和sum余10结果：
carry = sum / 10;
sum = sum % 10;
然后建立新节点，让当前节点后移；
currentNode.next = new ListNode(sum);
currentNode = currentNode.next;
判断两个链表是否为空，如果不为空，向后移动；
if(l1 != null)
l1 = l1.next;
if(l2 != null)
l2 = l2.next;
3.退出循环后，看进位是否为0，如果不为0，再新建节点：
if(carry == 1){
currentNode.next = new ListNode(1);
}
完整代码如下：
/**
* @user: code随笔
*/
public class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode preNode = new ListNode(0);
ListNode currentNode = preNode;
int carry = 0;
while(l1 != null || l2 != null){
int num1 = l1==null?0:l1.val;
int num2 = l2==null?0:l2.val;
int sum = num1 + num2 + carry;
carry = sum / 10;
sum = sum % 10;
currentNode.next = new ListNode(sum);
currentNode = currentNode.next;
if(l1 != null)
l1 = l1.next;
if(l2 != null)
l2 = l2.next;
}
if(carry == 1){
currentNode.next = new ListNode(1);
}
return preNode.next;
}
}
微信搜索：code随笔 欢迎关注乐于输出Java,算法等干货的技术公众号。
本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2021-06-22，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录