摘要:
META URL: Leetcode.19 删除链表的倒数第N个节点 难度: 中等 分类: 链表操作 描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3- 阅读全文
摘要:
本篇笔记基于Java语言,是《算法 第四版》的读书笔记,为了适当简化,部分内容和原书有出入。 单词查找树和符号表差不多,符号表允许存入任意类型的键值对(当然Key是要实现了Comparable接口的)。符号表可以用二叉查找树实现。 单词查找树差不多,只不过它的键被固定为 类型。它用字符串的特性来实现 阅读全文