LeetCode——两数相加

目录

一、两数相加

1、题目

2、题目解读

3、代码

二、反转链表

1、题目

 2、题目解读

3、代码 

三、两数相加 II

1、题目

2、题目解读

3、代码

反转链表再进行计算

借助栈

---

一、两数相加

1、题目

2. 两数相加 - 力扣（Leetcode）

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

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

你可以假设除了数字 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]

提示：

• 每个链表中的节点数在范围 [1, 100] 内
• 0 <= Node.val <= 9
• 题目数据保证列表表示的数字不含前导零

2、题目解读

因为题目所给链表节点的范围是[1,100],所以我们无法通过将两个链表转换成两个数再进行计算，然后重新转换成链表，数太大了。

题目说：它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

因此我们就直接进行计算两个链表的值，然后对10进行取模，再进行进位操作。

如下操作：

sum = x + y + carry

carry = sum / 10
sum = sum % 10

还需要注意的是如果最后sum不为0还需要进位，也就是再添加一个节点。

运行条件：链表从头遍历到尾，逐位相加 （1）需要保存进位 （2）需要保存结果
结束时：

1. 两个链表只要有一个非空就需要往后进行
2. 如果链表遍历结束，进位不为0，需要把进位项添加在链表后面

3、代码

java：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
   public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode pre = new ListNode(0);
        List