【2. 两数相加java写法】问题描述：
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
解题思路：用其中一个链表进行判断是否为空作为循环条件，因为两个链表不一定相等，所以需要判断其中一个是否为null，若为null则在遍历时将其后的值赋值为0，进行运算获取进位值和“所求的和值”，如果两个链表都到头了，且还有未处理的进位，则将进位挂在后面（即最后一个，即最高位），进行循环更新，最终返回新链表的头结点。
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode p = l1;
// carry 表示十位的数，即表示进位
int carry = 0;
// 直到 q.next == null
while (l2 != null) {// 因为链表长度不一定相等，如果有一个到头，另一个不到头，则将到头链表的空的位置补 0
if (p.next == null && l2.next != null) {
p.next = new ListNode(0);
}
if (p.next != null && l2.next == null) {
l2.next = new ListNode(0);
}// 真正的和
int sumAll = carry + p.val + l2.val;
p.val = sumAll % 10;
// 下一次进位
carry = sumAll / 10;
// 如果两个链表都到头了，且还有未处理的进位，则将进位挂在后面
if (p.next == null && l2.next == null && carry != 0) {
p.next = new ListNode(carry);
}p = p.next;
l2 = l2.next;
}
return l1;
}
}执行时间2ms
推荐阅读
- Java|Java基础——数组
- 人工智能|干货！人体姿态估计与运动预测
- java简介|Java是什么（Java能用来干什么？）
- Java|规范的打印日志
- Linux|109 个实用 shell 脚本
- 程序员|【高级Java架构师系统学习】毕业一年萌新的Java大厂面经，最新整理
- Spring注解驱动第十讲--@Autowired使用
- SqlServer|sql server的UPDLOCK、HOLDLOCK试验
- jvm|【JVM】JVM08(java内存模型解析[JMM])
- 技术|为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题（持续更新...)