leetcode add two num

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

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

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

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

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容