一、笔记部分

思路：

从后往前加（递归），进一位carry。

终止条件：两个链表都到末尾

返回值：返回已加后的链表和进位标志位

每次进行的操作：相对应位置的节点相加。

这次用递归炸了，因为要遍历到两个链表的最末端，需要两个判断条件，递归有了两个判定条件尽量别用，因为这样用的话容易炸。

修正后的思路：从后往前搞，栈是一个非常有用的东西。

错误点：

这个sum要提出来计算，否则用链表的val是取过余数的肯定不对。

1.定义栈的时候要给类型，否则这POP方法会出错

2.要取出最后一个数，那么就是判断当前节点是否为空

3.empty返回值是boolean 所以直接前面！即可。但是后面的carry是int，所以必须比较与整数

4.与1的类型定义一样

5.sum一定要提出出来，因为直接操作，是把取余的数放进去了，那么计算carry的时候不可能会有进位了。

6.就是巧妙利用头指针的next，连接每个计算的节点，然后再将节点赋值给head.next;相当于Head是大母鸡，拉着一群小母鸡走，最后将小母鸡的老大返回即可。

因为要将计算好的连接，只能用Next接上，直接给节点赋值不能讲Head记录好的小母鸡给新加入的小母鸡。

只能是先将已有的小母鸡给到准加入的小母鸡后面，然后再讲准加入的小母鸡跟着到大母鸡后面。

二、链表类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112850324

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

445.两数相加II（力扣leetcode）博主可答疑该问题相关推荐

两数相加【力扣：中等难度】
title: 两数相加[力扣:中等难度] tags: LeetCode 题目给你两个非空的链表,表示两个非负的整数.它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字. ...
445. 两数相加 II golang
题目两数相加 II 给定两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每个节点只存储单个数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零 ...
LeetCode 445. 两数相加 II（链表大数加法）
1. 题目给定两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每个节点只存储单个数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 进 ...
leetcode-445. 两数相加 II
给你两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每个节点只存储一位数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 进阶: 如 ...
力扣每日一题——两数相加II
发现做的题难度始终不高,今天Leecode给了一个稍微难一点的题目.(前两天没更是因为去拔牙了~~>_<~~) 给你两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每 ...
Leetcode刷题笔记之445. 两数相加Ⅱ
原题给你两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每个节点只存储一位数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 进阶 ...
【数据结构与算法】之深入解析“两数相加II”的求解思路与算法示例
一.题目要求给你两个非空链表来代表两个非负整数,数字最高位位于链表开始位置,它们的每个节点只存储一位数字,将这两数相加会返回一个新的链表. 可以假设除了数字 0 之外,这两个数字都不会以零开头. 示 ...
leetcode445. 两数相加 II
给你两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每个节点只存储一位数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 进阶: 如 ...
leetcode2. 两数相加--每天刷一道leetcode系列！
来自:程序员面试作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人题目描述给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节 ...
leetcode算法题--两数相加 II
原题链接:https://leetcode-cn.com/problems/add-two-numbers-ii/ 栈 ListNode* addTwoNumbers(ListNode* l1, Li ...

445.两数相加II（力扣leetcode）博主可答疑该问题

一、笔记部分

二、链表类型的高频面试题汇总：

三、各种类型的高频面试题汇总：

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

445.两数相加II（力扣leetcode）博主可答疑该问题相关推荐

最新文章

热门文章

445.两数相加II（力扣leetcode） 博主可答疑该问题

一、笔记部分

二、链表类型的高频面试题汇总：

三、各种类型的高频面试题汇总：

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

445.两数相加II（力扣leetcode） 博主可答疑该问题相关推荐

最新文章

热门文章

445.两数相加II（力扣leetcode）博主可答疑该问题

445.两数相加II（力扣leetcode）博主可答疑该问题相关推荐