LeetCode_java 2.两数相加

1、问题

2. 两数相加https://leetcode.cn/problems/add-two-numbers/两数相加：

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字0之外，这两个数都不会以0开头。

示例 1：

输入：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]

提示：

2、题解

思路：

通过遍历两个链表，将对应位置的节点值相加，并考虑进位值，然后将相加结果存储在一个新的链表中。最后返回新链表的头节点。

源代码：

public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode l3 = new ListNode(0); // 创建一个新的链表l3，用于存储相加结果
        ListNode p1 = l1, p2 = l2, p3 = l3; // 分别用p1、p2、p3指针指向l1、l2、l3链表的当前节点
        int carry = 0; // 进位值，初始为0

        while (p1 != null || p2 != null) { // 只要p1或p2中还有节点未处理
            int sum = carry; // 当前位的值等于进位值carry
            if (p1 != null) {
                sum += p1.val; // 加上p1当前节点的值
                p1 = p1.next; // p1指针后移
            }
            if (p2 != null) {
                sum += p2.val; // 加上p2当前节点的值
                p2 = p2.next; // p2指针后移
            }
            carry = sum / 10; // 计算新的进位值
            p3.next = new ListNode(sum % 10); // 将当前位的值加入到l3链表中
            p3 = p3.next; // p3指针后移
        }

        if (carry > 0) { // 如果最后还有进位值
            p3.next = new ListNode(carry); // 添加额外的节点到l3链表中
        }

        return l3.next; // 返回l3链表的头节点（去除初始值为0的节点）
    }
}