leetcode中国-LeetCodeSolution:我的LeetCode代码和笔记

leetcode中国 这是我的 LeetCode 题解集，希望能对你有所帮助 最后更新于：2020年10月27日 LeetCode 2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 个人思考思路： 一开始考虑将两链表转成对应整数后相加，后发现会溢出，随考虑在链表位上相加，后思考失败，查看解题思路 思路： 将两个链表看成是相同长度的进行遍历，如果一个链表较短则在前面补 0，比如 987 + 23 = 987 + 023 = 1010 每一位计算的同时需要考虑上一位的进位问题，而当前位计算结束后同样需要更新进位值 如果两个链表全部遍历完毕后，进位值为 1，则在新链表最前方添加节点 1 小技巧：对于链表问题，返回结果为头结点时