<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[可口可乐]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/weixin_44598967</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixin_44598967]]></copyright><item><title><![CDATA[LeetCode-两数相加（java递归）]]></title><link>https://blog.youkuaiyun.com/weixin_44598967/article/details/119152668</link><guid>https://blog.youkuaiyun.com/weixin_44598967/article/details/119152668</guid><author>weixin_44598967</author><pubDate>Tue, 27 Jul 2021 20:52:05 +0800</pubDate><description><![CDATA[LeetCode-两数相加（java递归）
这是 力扣 上的第二题：两数相加，也是刚开始接触力扣刷题，这道中等难度的算法题还是耗费了不少时间解出来，觉得还挺有意思，所以想把过程和自己的思路记录下来，废话不多说，直接上解题思路。
解题思路：

本题解法是递归实现。解题思路其实很简单，题目给的需求是两个链表相加，每个节点位置存放的数字和只能是0-9区间，那么就需要满10进1，进位值暂且用carry表示，由此得出： n1+n2+carry。
最直接的解题思路就是递归：每次当前两个节点相加，然后递归相加这两个节点的]]></description><category></category></item></channel></rss>