微信公众号:你好面试官
这里没有碎片化的知识,只有完整的知识体系。
专注于系统全面的知识点讲解,面试题目解析;
如果你觉得文章对你有帮助,欢迎关注、分享、赞赏。
###前言
今天起每天增加一个数据结构与算法题目解析,数据结构和算法的重要性不言而喻,也是各大厂招人必须要考察的一个点,算法功底一方面可以看出你否足够聪明,各大公司都倾向于培养聪明有潜力的人,另一方面也是对基础的考察,可以说算法能力也决定了以后技术能力提升的天花板。但同时算法功底提升也是一个比较漫长、艰难的过程,但是我相信,通过不断的练习、总结思考、以及动手编码实现,坚持不懈,一定会有收获。
从今天起,跟着二旦一起每天练习一道题目,在今后的面试中不再惧怕算法。
###今日题目
使用链表进行两数相加计算
题目描述
给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。