摘要：
描述 给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。 样例 思路 先将链表整体一分为二，然后将后半段链表逆序，再依次插入前半段节点中。 阅读全文
posted @ 2017-08-12 00:47
Minec
阅读(167)
评论(0)
推荐(0)
摘要：
描述 给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数 样例 思路 计算链表个数len，然后先依次向右移动K个位置然后将后K%len个数字移动到前边来 阅读全文
posted @ 2017-08-12 00:39
Minec
阅读(130)
评论(0)
推荐(0)
摘要：
描述 实现一个 Trie，包含 insert, search, 和 startsWith 这三个方法。 样例 思路 在了解字典树的性质和结构之后，就容易理解这次要求的是与之相似的三个功能：插入，查找，前缀查找。 插入操作： 建立结点pre，复制root。在pre的children[index]存放插 阅读全文
posted @ 2017-08-12 00:08
Minec
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号