讲师中心 微信公众号
AI工具推荐 视频效率加速

如何正确实现两数相加的链表算法(避免空指针编译错误)

冬明同学_4169

冬明同学_4169

发布时间:2026-01-15 22:01:37

|

681人浏览过

|

来源于php中文网

原创

如何正确实现两数相加的链表算法(避免空指针编译错误)

本文详解 leetcode「两数相加」题目的标准解法,重点剖析因未初始化 `next` 节点导致的编译期错误(如 `cannot assign field "val" because ".next" is null`),并提供安全、高效、一次遍历的链表加法实现。

你在代码中遇到的错误:

temp.next.val = rem; // ❌ 编译报错:Cannot assign field "val" because "<local9>.next" is null

根本原因在于:temp 当前指向一个刚创建的 ListNode(例如 dummy = new ListNode(0)),其 next 字段默认为 null。而你直接对 temp.next.val 赋值,相当于尝试访问 null.val —— 即使尚未运行到该行,现代 Java 编译器(尤其是启用了严格空检查的环境,如某些 IDE 或 Lombok/Checker Framework 集成)也会在编译期提前捕获这一必然空指针风险,并拒绝编译。

更严重的是,你的原始思路存在三重逻辑缺陷

batch-git-url-replace
batch-git-url-replace

批量替换指定目录下所有 Git 仓库的远程地址(remote URL)。 当用户需要将 Git 仓库从一个服务器迁移到另一个服务器时使用。 触发词:git remote 替换、git url 批量修改、git 仓库迁移、更换 git 地址、批量修改 remote url。

下载
  • ✅ 错误地对同一链表 l1 调用了两次 reverse1(l1) 和 reverse2(l1)(应为 reverse2(l2));
  • ❌ 用反转 + 转整数再相加的方式极易溢出(例3中 7位9+4位9远超 int/long 范围);
  • ❌ 构造结果链表时未创建新节点,而是试图向未初始化的 next 写值,违反链表基本构造规则。

✅ 正确解法:不反转、不转数字、不依赖大整数,仅用一次遍历模拟手工加法(带进位),时间 O(max(m,n)),空间 O(1)(不含输出链表)。

✅ 标准安全实现(推荐)

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummy = new ListNode(0); // 哨兵头节点,简化边界处理
        ListNode curr = dummy;
        int carry = 0;

        while (l1 != null || l2 != null || carry != 0) {
            int sum = carry;
            if (l1 != null) {
                sum += l1.val;
                l1 = l1.next;
            }
            if (l2 != null) {
                sum += l2.val;
                l2 = l2.next;
            }

            carry = sum / 10;
            int digit = sum % 10;

            curr.next = new ListNode(digit); // ✅ 关键:先创建新节点,再链接!
            curr = curr.next;
        }

        return dummy.next; // 跳过哨兵
    }
}

? 关键要点解析

  • curr.next = new ListNode(digit) 是唯一安全写法:每次循环都显式 new 一个节点并赋给 curr.next,确保 curr.next 永不为 null,后续 curr = curr.next 才能安全推进。
  • 无需反转:题目明确“数字以逆序存储”,即 l1 = [2,4,3] 表示 342,个位在前——这恰好匹配加法从低位开始的自然顺序,直接遍历即可
  • 进位处理统一:carry 初始为 0,循环条件包含 || carry != 0,确保最高位进位(如 999 + 1 = 1000)也能被正确生成。
  • 空节点兼容:通过 if (l1 != null) 等判断,天然支持两链表长度不等的情况(如例3)。

⚠️ 注意事项

  • 不要尝试复用输入节点或修改原链表结构(除非题目允许且明确要求空间优化);
  • 避免 int/long 转换:链表长度可能达 100,数值远超 2^63,整数转换必溢出;
  • ListNode 构造必须显式调用:new ListNode(val),不能假设 next 已就绪;
  • 若使用 Kotlin 或启用了 @Nullable 注解的 Java 项目,此错误会更早暴露——这是编译器在帮你预防运行时崩溃。

掌握这种“边遍历边构造”的模式,是解决链表类问题的核心范式。它简洁、健壮、符合题目约束,也是面试官期望看到的标准答案。

热门AI工具

更多
立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

相关专题

更多
Kotlin协程编程与Spring Boot集成实践
Kotlin协程编程与Spring Boot集成实践

本专题围绕 Kotlin 协程机制展开,深入讲解挂起函数、协程作用域、结构化并发与异常处理机制,并结合 Spring Boot 展示协程在后端开发中的实际应用。内容涵盖异步接口设计、数据库调用优化、线程资源管理以及性能调优策略,帮助开发者构建更加简洁高效的 Kotlin 后端服务架构。

331

2026.02.12

Java Kotlin协程与异步编程实战
Java Kotlin协程与异步编程实战

本专题围绕 Kotlin 协程与异步编程展开,讲解挂起函数、协程作用域、异步任务调度及并发控制方法。通过实际项目案例,帮助开发者提升后端服务性能,实现高效异步任务处理与稳定性保障。

139

2026.04.13

Kotlin Android开发教程大全
Kotlin Android开发教程大全

系统讲解 Google 官方推荐的 Android 开发首选语言 Kotlin 的核心知识与工程实践,涵盖 Kotlin 简洁语法(空安全/数据类/扩展函数/解构声明/作用域函数)与 Java 互操作、集合操作与函数式编程、协程(Coroutines)异步编程(suspend/launch/async/Flow)、Jetpack Compose 声明式 UI 开发(状态管理/组合函数/导航/动画)、MVVM / MVI 架构设计与 Vi

208

2026.06.03

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

509

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1638

2024.03.01

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

5119

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2625

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

3188

2025.08.29

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

0

2026.09.23

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn