第一种方法大概思路就是从根节点开始，先把根节点存进栈中，取出来一个放进答案中，后分别向栈中该节点的右，左孩子节点（不为空），再取出来一个放进答案中并向栈中存进它的右，左孩子节点，直到栈为空，我们也就实现了前序遍历。第二种方法大概思路就是从根节点开始遍历，一直向左孩子节点遍历，边遍历边存储，直到为空后向上返回一层，将右孩子节点变为新的根节点，然后一直循环，直到遍历完所有的节点。​广度优先遍历一般使用

适配器模式通过引入一个适配器类，将一个类的接口转换成客户端所期望的另一种接口。适配器模式的核心在于“适配”，它允许原本由于接口不兼容而无法一起工作的类能够协同工作。适配器模式是一种强大的设计模式，能够有效解决接口不兼容的问题，使得不同接口的类能够协同工作。通过合理使用适配器模式，可以提高系统的灵活性和复用性，但也需要注意其可能带来的复杂性和性能影响。希望本文对你理解适配器模式有所帮助。如果你有任何

此时我们如果把end继续向后移动，我们就会发现end指向了NULL，所以我们也找到了循环终止的条件(end==NULL)。迭代法我们需要用三个指针完成，分别是前驱节点（pre），当前节点（cur），后驱节点（next）。当我们最后一次执行q=p->next(NULL)时跳出循环，反转结束。递归法其实理解起来还是有点难度的，主要需要我们明白递和归分别实现了什么。我们只需要用头插法的方式把原链表的数据