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

1.题目
算法:LeetCode第二题:两数相加
这道题我用的C语言但是代码有些繁琐 借鉴了忘之苡巛的解题过程 在这里总结一下他的两种方法 迭代和递归

1. 递归实现

算法:LeetCode第二题:两数相加
核心:
1.链表都不为空时两个结点相加,如果有进位的话 例如7+8 = 15,用c的值取余作为当前节点的值(5) 在把c/10的值(1)保留在c中与下一个结点的值相加
2.如果有一个链表为空而另一个不为空 则只需把不为空的剩余结点连接到新链表即可
3.为了防止结点内存泄漏要释放头节点

2.迭代实现

算法:LeetCode第二题:两数相加
递归和迭代核心差不多 但是要更精简