leetcode2 两数相加

最新推荐文章于 2024-09-19 21:28:03 发布

pholia42

最新推荐文章于 2024-09-19 21:28:03 发布

阅读量1.4k

点赞数 33

分类专栏： leecode沉浸式刷题文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/m0_63588218/article/details/136581019

版权

leecode沉浸式刷题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题目二

力扣第一题，梦开始的地方；第二题，梦结束的地方

2. 两数相加

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

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

你可以假设除了数字 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
题目数据保证列表表示的数字不含前导零

心路历程TAT

链表第几位代表的数字×10^n就可以把链表转换为整数

两个整数相加得到结果

在把结果除10^n转换回列表www

浅浅尝试一下

好吧，事实证明...这个方法不行（点烟

看起来本鼠的实力不足以挑战链表，所以今天这题换成直接学习随机大神大神思路+listnode；

幸运大神代码展示

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode root = new ListNode(0);
        ListNode cursor = root;
        int carry = 0;
        while(l1 != null || l2 != null || carry != 0) {
            int l1Val = l1 != null ? l1.val : 0;
            int l2Val = l2 != null ? l2.val : 0;
            int sumVal = l1Val + l2Val + carry;
            carry = sumVal / 10;
            
            ListNode sumNode = new ListNode(sumVal % 10);
            cursor.next = sumNode;
            cursor = sumNode;
            
            if(l1 != null) l1 = l1.next;
            if(l2 != null) l2 = l2.next;
        }
        
        return root.next;
    }
}

思路笔记

gpt依然在罢工，今天试试文心一言

初始化：
- 创建一个新的链表root，这个链表将用于存储两个输入链表l1和l2相加的结果。
- 创建一个指针cursor，它开始时指向root，并将在遍历过程中移动到新链表的下一个节点。
- 初始化一个进位值carry为0，用于处理相加时可能出现的进位。
遍历和相加：
- 使用一个while循环遍历l1和l2，直到两个链表都为null且没有进位为止。
  - 在循环内，检查l1和l2是否为null。如果不是null，则取其值；否则，使用0作为默认值。
  - 计算当前位置的和sumVal，这是l1和l2当前节点的值加上之前的进位carry。
  - 更新进位值carry，它是sumVal除以10的商，即可能出现的新的进位。
  - 创建一个新的节点sumNode，存储sumVal对10取余的结果，即当前位置的和的个位数。
  - 将cursor的next指向sumNode，并将cursor移动到sumNode，以便在下一次迭代中创建新的节点。
  - 如果l1或l2不为null，则将其移动到下一个节点。
返回结果：
- 循环结束后，root指向新链表的头节点，但它的值始终是0（因为它是初始化的哨兵节点）。因此，返回root.next作为结果。