<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[DoubleLSorpio的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/DoubleLSorpio</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; DoubleLSorpio]]></copyright><item><title><![CDATA[104. 二叉树的最大深度|111. 二叉树的最小深度|222. 完全二叉树的节点个数]]></title><link>https://blog.youkuaiyun.com/DoubleLSorpio/article/details/128136749</link><guid>https://blog.youkuaiyun.com/DoubleLSorpio/article/details/128136749</guid><author>DoubleLSorpio</author><pubDate>Thu, 01 Dec 2022 18:44:04 +0800</pubDate><description><![CDATA[104. 二叉树的最大深度|111. 二叉树的最小深度|222. 完全二叉树的节点个数，LeetCode]]></description><category></category></item><item><title><![CDATA[102. 二叉树的层序遍历|226. 翻转二叉树|101. 对称二叉树]]></title><link>https://blog.youkuaiyun.com/DoubleLSorpio/article/details/128136586</link><guid>https://blog.youkuaiyun.com/DoubleLSorpio/article/details/128136586</guid><author>DoubleLSorpio</author><pubDate>Thu, 01 Dec 2022 18:34:28 +0800</pubDate><description><![CDATA[102. 二叉树的层序遍历|226. 翻转二叉树|101. 对称二叉树，LeetCode]]></description><category></category></item><item><title><![CDATA[977. 有序数组的平方|209. 长度最小的子数组|59. 螺旋矩阵 II]]></title><link>https://blog.youkuaiyun.com/DoubleLSorpio/article/details/127911325</link><guid>https://blog.youkuaiyun.com/DoubleLSorpio/article/details/127911325</guid><author>DoubleLSorpio</author><pubDate>Thu, 17 Nov 2022 20:45:59 +0800</pubDate><description><![CDATA[力扣，有序数组的平方，长度最小的子数组，螺旋矩阵 II，LeetCode，刷题]]></description><category></category></item><item><title><![CDATA[704.二分查找]]></title><link>https://blog.youkuaiyun.com/DoubleLSorpio/article/details/127892526</link><guid>https://blog.youkuaiyun.com/DoubleLSorpio/article/details/127892526</guid><author>DoubleLSorpio</author><pubDate>Wed, 16 Nov 2022 20:26:23 +0800</pubDate><description><![CDATA[力扣，LeetCode，二分查找]]></description><category></category></item><item><title><![CDATA[27.移除元素]]></title><link>https://blog.youkuaiyun.com/DoubleLSorpio/article/details/127891952</link><guid>https://blog.youkuaiyun.com/DoubleLSorpio/article/details/127891952</guid><author>DoubleLSorpio</author><pubDate>Wed, 16 Nov 2022 19:55:23 +0800</pubDate><description><![CDATA[LeetCode，力扣刷题，27，移除元素]]></description><category></category></item><item><title><![CDATA[数据与算法-链表-反转单链表]]></title><link>https://blog.youkuaiyun.com/DoubleLSorpio/article/details/122148172</link><guid>https://blog.youkuaiyun.com/DoubleLSorpio/article/details/122148172</guid><author>DoubleLSorpio</author><pubDate>Sat, 25 Dec 2021 20:47:03 +0800</pubDate><description><![CDATA[1.思路图解

一个单链表长这样：



反转之后长这样：



现在来分析，怎么样才能实现下面的反转。

对比上面的两张图，好像首先可以考虑把指向2的指针反转一下，如下图。



但是这样会产生一个问题，就是没有指向2的指针了。这样JVM的GC就会自动将2及以后的节点回收了。所以很自然，我们想到，在反转之前，用一个指针指向2节点，这样2就不会丢失了。



这样反转就没问题了！



由于最终head要在3的位置，所以head指针也要往前走，那么问题来了！这时没有指针是指向1的，所以很自然，我们想到用..]]></description><category></category></item></channel></rss>