<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_60151097的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_60151097</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_60151097]]></copyright><item><title><![CDATA[Redis知识集合-思维导图]]></title><link>https://blog.youkuaiyun.com/m0_60151097/article/details/138731448</link><guid>https://blog.youkuaiyun.com/m0_60151097/article/details/138731448</guid><author>m0_60151097</author><pubDate>Sat, 11 May 2024 21:59:48 +0800</pubDate><description><![CDATA[redis知识集合，持续更新~~~]]></description><category></category></item><item><title><![CDATA[算法通关村第二关一链表反转]]></title><link>https://blog.youkuaiyun.com/m0_60151097/article/details/131949888</link><guid>https://blog.youkuaiyun.com/m0_60151097/article/details/131949888</guid><author>m0_60151097</author><pubDate>Wed, 26 Jul 2023 23:42:13 +0800</pubDate><description><![CDATA[如下图所示，将链表{1->2->3->4->5}进行反转，首先建立虚拟结点ans,并令ans.neXt=node(1),接下来每次从I旧的链表拆下来一个结点接到ans后面，然后将其他线调整好就可以了。执行期间的过程示意图，在图中，cur本来指向旧链表的首结点，pr表示已经调整好的新链表的表头，next是下一个要调整的。注意图中箭头方向，cur和pre是两个表的表头，移动过程中cur经过一次中间状态之后，又重新变成了两个链表的表头。一、建立虚拟点结点辅助反转。二、直接操作链表反转。]]></description><category></category></item><item><title><![CDATA[算法通关村第一关—链表经典问题之两个链表的第一个公共子节点问题笔记]]></title><link>https://blog.youkuaiyun.com/m0_60151097/article/details/131868722</link><guid>https://blog.youkuaiyun.com/m0_60151097/article/details/131868722</guid><author>m0_60151097</author><pubDate>Sat, 22 Jul 2023 15:50:42 +0800</pubDate><description><![CDATA[③使用栈，现将两个链表分别压到两个栈里，之后一边同时出栈，一边比较出栈元素是否一致，如果一致则说明存在相交，然后继续找，直到找到最晚出栈的那一组。这种方式需要两个O(n)的空间，所以并不算很好的方法。④类似于冒泡排序的方式，将第一个链表中的每一个结点依次与第二个链表的进行比较，当出现相等的结点指针时，即为相交结点。时间复杂度高，不建议使用！①使用hash，先将第一个链表元素全部存到map里，然后在遍历第二个链表的同时检测当前元素是否在hash中。第二轮遍历，长的先走L2-L1,然后两个链表同时向前。]]></description><category></category></item><item><title><![CDATA[算法通关村第一关—青铜挑战之链表基础]]></title><link>https://blog.youkuaiyun.com/m0_60151097/article/details/131799209</link><guid>https://blog.youkuaiyun.com/m0_60151097/article/details/131799209</guid><author>m0_60151097</author><pubDate>Wed, 19 Jul 2023 00:46:28 +0800</pubDate><description><![CDATA[算法之链表基础，仅作参考]]></description><category></category></item></channel></rss>