首页 >> 大全

[算法题]两数相加

2023-12-03 大全 16 作者:考证青年

本文由黑壳博客整理 本文来源[[算法题]两数相加]() 今日总结

不会画画的程序猿不是个好博主

正文

场景问题

给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3)   (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342   465 = 807

上次整理完的two sum 两数之和的文章,这次勤快点整理下了Add Two 两数相加的文章,我都是会做过这题,然后才会去整理,保证整理出目前最佳方案,并且非常易懂的思路。

算术相加法则__算法相加题数怎么算

这次题目算是基础篇上 在刷题的网站上算是难度中等

思路

感谢灵魂画师牧码提供的画解

代码实例

须知

是自定义的结点的结构体 代码示例中提到 在这再提一遍

public class ListNode {int val;ListNode next;ListNode(int x) { val = x; }
}

科普

哑结点科普: 哑结点 = what-is-a-dummy-head

拓展

如果链表中的数字不是按逆序存储的呢?例如:

(3→4→2) (4→6→5)=8→0→7

About

关于我们

最火推荐

小编推荐

联系我们


版权声明:本站内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 88@qq.com 举报,一经查实,本站将立刻删除。备案号:桂ICP备2021009421号
Powered By Z-BlogPHP.
复制成功
微信号:
我知道了