LeetCode Hot 100题每日刷题：两数相加

冷环渊

已于 2022-03-09 16:02:28 修改

阅读量549

点赞数

分类专栏： leetcode 文章标签： leetcode java 经验分享

于 2022-03-09 00:57:56 首次发布

本文链接：https://blog.csdn.net/doomwatcher/article/details/123366964

版权

leetcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

📣 📣 📣 📢📢📢
☀️☀️你好啊！小伙伴，我是小冷。是一个兴趣驱动自学练习两年半的的Java工程师。
📒 一位十分喜欢将知识分享出来的Java博主⭐️⭐️⭐️，擅长使用Java技术开发web项目和工具
📒 文章内容丰富：覆盖大部分java必学技术栈，前端，计算机基础，容器等方面的文章
📒 如果你也对Java感兴趣，关注小冷吧，一起探索Java技术的生态与进步，一起讨论Java技术的使用与学习
✏️高质量技术专栏专栏链接: 微服务，数据结构，netty，单点登录，SSM ，SpringCloudAlibaba等
😝公众号😝 ： 想全栈的小冷，分享一些技术上的文章，以及解决问题的经验
⏩当前专栏：力扣算法刷题题系列
⏩专栏代码地址: 当前是刷题专栏呢

利器推荐

推荐一个算法刷题思路查看神器 公子龙大佬刷题网站
刷题网站地址：https://labuladong.gitee.io
可以获取刷题插件，可以在力扣里快速查看思路

力扣hot 100 两数相加

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

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

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
在这里插入图片描述

实例

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

基本思路

这道题主要考察链表双指针技巧和加法运算过程中对进位的处理。

分析条件

从实例可以看出来我们需要处理满 10 进1 的进位问题
用双指针将两条链表的节点相加结果加入到结果链表里
记录进位情况

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        // 在两条链表上的指针
        ListNode p1 = l1, p2 = l2;
        // 虚拟头结点（构建新链表时的常用技巧）
        ListNode dummy = new ListNode(-1);
        // 指针 p 负责构建新链表
        ListNode p = dummy;
        // 记录进位
        int carry = 0;
        // 开始执行加法，两条链表走完且没有进位时才能结束循环
        while (p1 != null || p2 != null || carry > 0) {
            // 先加上 上次的进位
            int val = carry;
            if (p1 != null) {
                val += p1.val;
                p1 = p1.next;
            }
            if (p2 != null) {
                val += p2.val;
                p2 = p2.next;
            }
            // 处理进位情况
            carry = val / 10;
            val = val % 10;
            // 构建新节点
            p.next = new ListNode(val);
            p = p.next;
        }
        // 返回结果链表的头结点（去除虚拟头结点）
        return dummy.next;
    }