我的坑:看题目太急连题目都看错了 还整了个反转单链表 根本不用啊 就直接算超方便的。。
题目要求:给定两个数 求和 但是数据结构规定了是链表 并且数在链表中是反向存储的 即链表的表头是个位 个位指向十位 与日常生活中的数位方向是相反的 并且题目中给定的输入就已经是链表格式了的
思路:从首元节点开始 将两链表的值相加 如果有进位的话设置一个标志位 用于下一位计算时加上
写了很久的原因:要考虑很多细节 一开始只是简单的讲剩余的链表补在后面 然后发现如果前面有进位的话 对剩余的链表会有影响 还需要额外进行处理 另一方面 如果没有剩余的链表了 但是遗留了一个进位 也需要额外考虑
网友评论