这是关于Leetcode 02.05的访谈问题。链接列表是和谐的,难度是中等的。
标签:“链接”,“仿真”
给出两个由链接列表表示的整数,每个节点包含一个数字。
这些数字是反向存储的,即链接列表的第一部分。
编写两个整数的功能,并以链接列表的形式返回结果。
例子:
例子:
高级:考虑到这些数字是向前存储的,我应该如何解决?
对链接列表节点的访问顺序为“单个,一百,数千...”,即执行“垂直加法方法”时访问数字的访问的顺序。
因此,我们可以穿越,模拟“垂直加法方法”过程,使用变量$ t $存储位置。您可以继续。当前计算结果的每一次使用都可以创建新节点并使用它进行更新。
代码:
如果我转动链接列表(值最高)该怎么办?
由于我们的“垂直添加”从低位置开始,因此我们需要使用数据结构(堆栈 /数组)来存储链接的列表元素,然后实现“从低”访问权利的访问过程中的仿真过程,并执行“垂直添加”。
为了验证代码的正确性,我们可以翻转并遵循链接列表(正)处理逻辑。
代码:
这是我们“通过Leetcode”系列的第一篇文章。该系列始于2021/01/01。从开始开始时的起始代码开始,总共有1916年的问题。该主题已经完成。
在这一系列文章中,除了解释问题 - 解决想法之外,还将尽可能多地提供最简洁的代码。如果涉及通信,将有相应的代码模板。
为了使学生更容易在计算机上调试和提交代码,我建立了一个相关的仓库:https://github.com/sharingsource/logicstack-letcode。
在仓库地址中,您可以看到一系列文章的解释链接,一系列文章的相应代码,leetcode的原始链接以及其他首选解决方案。
原始:https://juejin.cn/post/7101132027163836423