<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xiaoxiongde的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xiaoxiongde</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xiaoxiongde]]></copyright><item><title><![CDATA[复杂链表复制]]></title><link>https://blog.youkuaiyun.com/xiaoxiongde/article/details/105072197</link><guid>https://blog.youkuaiyun.com/xiaoxiongde/article/details/105072197</guid><author>xiaoxiongde</author><pubDate>Tue, 24 Mar 2020 14:58:44 +0800</pubDate><description><![CDATA[复杂链表复制
题目要求
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）
自己的想法
对于本题目，我一开始很闷，这不就是吧节点返回而已吗？但是当我看到了题目的末尾，眉头一皱，发现此事并不简单，题目要求返回不要返回参数中的节点引用。
果...]]></description><category></category></item><item><title><![CDATA[二叉搜索树与双向列表]]></title><link>https://blog.youkuaiyun.com/xiaoxiongde/article/details/105054345</link><guid>https://blog.youkuaiyun.com/xiaoxiongde/article/details/105054345</guid><author>xiaoxiongde</author><pubDate>Mon, 23 Mar 2020 18:13:32 +0800</pubDate><description><![CDATA[二叉搜索树与双向列表
题目描述
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
题目分析
对于本题其实考察的是对于树的遍历，对于二叉搜索树，其性质之一是树的根节点大于左子树的节点而小于右子树的节点，而题目想要我们将一颗二叉搜索树转换成一个有序的的双向链表。
由树的遍历性质，我们可以知道当树进行中序遍历的时候，我们得到的序列便是我们...]]></description><category></category></item></channel></rss>