java中两个数相加的写法,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