可口可乐

原创 LeetCode-两数相加（java递归）

LeetCode-两数相加（java递归）这是 力扣 上的第二题：两数相加，也是刚开始接触力扣刷题，这道中等难度的算法题还是耗费了不少时间解出来，觉得还挺有意思，所以想把过程和自己的思路记录下来，废话不多说，直接上解题思路。解题思路：本题解法是递归实现。解题思路其实很简单，题目给的需求是两个链表相加，每个节点位置存放的数字和只能是0-9区间，那么就需要满10进1，进位值暂且用carry表示，由此得出： n1+n2+carry。最直接的解题思路就是递归：每次当前两个节点相加，然后递归相加这两个节点的