鹈鹕门将的博客

链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它

前不久刚参加一个面试，当面试官问道这个类似的问题时，有点懵了，号不容易才答上来，面试官对于我的结果，认为考虑不全面，今天在面经上看到相似的题目，故作次记录。题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中的结点指针的指向。比如，输入如图所示的左边的二叉搜索树，则输出转换之后的排序双向链表。二叉树结点的定义如下：

输入一个链表，输出该链表中倒数第K个结点

设计模式是在特定环境下为解决某一通用软件设计问题提供的一套定制的解决方案，该方案藐视了对象和类之间的相互作用