摘要：
(将BST改成排序的双向链表。) 我的方法一：根据BST的性质，如果我们中序遍历BST，将会得到一个从小到大排序的序列。如果我们将包含这些数字的节点连接起来，就形成了一个链表，形成双向链表也很简单。关键是我们要知道我们在准备连接一个节点时，我们要知道它之前处理的那个节点，也就是小于它的最大一个节点。 阅读全文
摘要：
（定义一个新的数据结构，每个节点除了具有普通链表的next域外，还有一个额外的引用指向任意节点。我们要对由该特殊数据结构形成的链表进行复制。） 我的方法：也就是克隆一个这种特殊链表，很快想到先不考虑原链表sibling域，复制出一个新的链表，然后再去给sibling域赋值。由于sibling可以指向 阅读全文