不二的博客

阿里篇（仅有问题，没有答案需要大家共同学习探讨）如何实现一个高效的单向链表逆序输出？ 已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。 给定一个二叉搜索树(BST)，找到树中第 K 小的节点。 LRU 缓存机制 设计和实现一个 LRU（最近最少使用）缓存数据结构，使它应该支持一下操作：get 和 put。 get(key) -...

本题是LeetCode第19题，以后题目也可能会变。本题的描述如下:示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.思路:用两个节点，删除让前一个节点比后一个节点先跑n次，然后两个一起跑。当前一个节点遍历结束或者为空的时候，后一个节点是要删除的元素，但是要删除...