美文网首页
leetcode add two num

leetcode add two num

作者: ninee | 来源:发表于2016-03-21 22:07 被阅读0次

    我的坑:看题目太急连题目都看错了 还整了个反转单链表 根本不用啊 就直接算超方便的。。

    题目要求:给定两个数 求和 但是数据结构规定了是链表 并且数在链表中是反向存储的 即链表的表头是个位 个位指向十位 与日常生活中的数位方向是相反的 并且题目中给定的输入就已经是链表格式了的

    思路:从首元节点开始 将两链表的值相加 如果有进位的话设置一个标志位 用于下一位计算时加上

    写了很久的原因:要考虑很多细节 一开始只是简单的讲剩余的链表补在后面 然后发现如果前面有进位的话 对剩余的链表会有影响 还需要额外进行处理 另一方面 如果没有剩余的链表了 但是遗留了一个进位 也需要额外考虑

    相关文章

      网友评论

          本文标题:leetcode add two num

          本文链接:https://www.haomeiwen.com/subject/ohgklttx.html