一些笔试题目

有些笔试题目还是蛮有意思的，以后坚持随便收集收集也挺好玩的；

1.在时间O(1)的条件下删除单链表给定的某个节点。

要删除某个节点我们通常要知道它的上一个节点，可是单链表不能逆回去，从头找的话肯定不满足O(1)。用下一个节点的内容覆盖当前节点，然后删掉当前节点的下一个。

2.查找单链表的倒数第k个节点。

现循环看链表共有多少个节点，然后在从头走到第k个节点处，未免太傻了吧。使用两个相距k-1的指针这样依次往后遍历，但前面的那一个走到尽头了，后面的那一个刚好是倒数第k个。

在链表中这种双指针的用法还是非常常见的。