谷家舟

K 个一组翻转链表给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1->4->5说明：你的算法只能使用常数的额外空间。你不能只是单纯的改变节

前缀树1. 介绍首先用一张图来描述一下：以 包含‘A-Z’ 的前缀树为例从图中可以看出，前缀树是个树状结构，从root结点出发，如果遇到一个字符X，则下移到该字符对应的子节点中。说到这里有点疑惑，数据结构到底是什么样子的？class Trie{ boolean isEnd; // 如果 isEnd 说明从根节点到此节点之间的路径，为一个预先插入的单词 // 当然这...

重建二叉树这里介绍一下用先序-中序，后序-中序遍历结果来构建二叉树的过程。什么是先序，后序，中序遍历？首先看一下如下的二叉树结构。各种遍历的规则：前序遍历（根左右）: 对访问到的每个结点,先访问根结点,然后是左结点,然后是右结点中序遍历（左根右）: 对访问到的每个结点,先访问左结点,然后是根结点,然后是右结点后序遍历（左右根）: 对访问到的每个结点,先访问左结点,然后是右结点,然...