删除链表的节点

本题最大的要求是 在时间复杂度为o（1） 的要求内删除 给出的节点 如按照 通常算法 依次遍历，找到 给定节点的前节点，时间复杂度为o（n） ，不符合要求 所以肯定不能遍历链表 思路：假设该节点p肯定在链表内，那么只用找到 该节点的后续节点q，将其赋值给当前结点，然后将p 指向q的下一个节点 ，最后删除q即可 但是，如果p在链表尾部，只能依次遍历了 代码如下 /** * */ /***

>>阅读原文<<