LeetCode热题100——002.两数相加

/**
* @author Alec
* @version 1.0
* @time 2026/3/14 22:02
*/
@SuppressWarnings({"all"})
/**
* 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
* 请你将两个数相加，并以相同形式返回一个表示和的链表。
* 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
* 提示：
* 每个链表中的节点数在范围 [1, 100] 内
* 0 <= Node.val <= 9
* 题目数据保证列表表示的数字不含前导零
*/
public class LeetCode002 {
/**
* 输入：l1 = [2,4,3], l2 = [5,6,4]
* 输出：[7,0,8]
* 解释：342 + 465 = 807.
* 示例 2：
* 输入：l1 = [0], l2 = [0]
* 输出：[0]
* 示例 3：
* 输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
* 输出：[8,9,9,9,0,0,0,1]
*/
public static void main(String[] args) {
ListNode listNode11 = new ListNode(2);
listNode11.next = new ListNode(4);
listNode11.next.next = new ListNode(3);
ListNode listNode12 = new ListNode(5);
listNode12.next = new ListNode(6);
listNode12.next.next = new ListNode(4);

ListNode listNode21 = new ListNode(0);
ListNode listNode22 = new ListNode(0);

ListNode listNode31 = new ListNode(9);
listNode31.next = new ListNode(9);
listNode31.next.next = new ListNode(9);
listNode31.next.next.next = new ListNode(9);
listNode31.next.next.next.next = new ListNode(9);
listNode31.next.next.next.next.next = new ListNode(9);
listNode31.next.next.next.next.next.next = new ListNode(9);

ListNode listNode32 = new ListNode(9);
listNode32.next = new ListNode(9);
listNode32.next.next = new ListNode(9);
listNode32.next.next.next = new ListNode(9);

ListNode result1 = addTwoNumbers(listNode11, listNode12);
ListNode result2 = addTwoNumbers(listNode21, listNode22);
ListNode result3 = addTwoNumbers(listNode31, listNode32);
while(result1 != null){
System.out.print(result1.val);
result1 = result1.next;
}
System.out.println("\\n===");
while(result2 != null){
System.out.print(result2.val);
result2 = result2.next;
}
System.out.println("\\n===");
while(result3 != null){
System.out.print(result3.val);
result3 = result3.next;
}

}

static class ListNode {
int val;
ListNode next;

ListNode() {
}

ListNode(int val) {
this.val = val;
}

ListNode(int val, ListNode next) {
this.val = val;
this.next = next;
}
}

public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
// 从最低为开始直接相加,再加上上一位的进位,当两个数长度不一致的时候,进行补位
int carry = 0;
ListNode result = new ListNode(0);
ListNode sum = result;

while (l1 != null || l2 != null|| carry != 0) {//相加数字有三个，两个加数和进位
int n1 = (l1 != null) ? l1.val : 0;
int n2 = (l2 != null) ? l2.val : 0;
sum.next = new ListNode((n1 + n2 + carry) % 10);
sum = sum.next;
carry = (n1 + n2 + carry) / 10;
if (l1 != null) l1 = l1.next;
if (l2 != null) l2 = l2.next;
}
return result.next;
}
}
//注意循环条件中的进位