算法:LeetCode第二题:两数相加

1.题目 这道题我用的C语言但是代码有些繁琐 借鉴了忘之苡巛的解题过程 在这里总结一下他的两种方法 迭代和递归 1. 递归实现 核心: 1.链表都不为空时两个结点相加,如果有进位的话 例如7+8 = 15,用c的值取余作为当前节点的值(5) 在把c/10的值(1)保留在c中与下一个结点的值相加 2.如果有一个链表为空而另一个不为空 则只需把不为空的剩余结点连接到新链表即可 3.为了防止结点内存泄漏
相关文章
相关标签/搜索