摘要：
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。在单向链表中删除一个结点，最常规的做法无疑是从链表的头结点开始，顺序遍历查找要删除的结点，并在链表中删除该结点。这种思路由于需要顺序查找，时间复杂度自然就是O(n)。是不是一定需要得到被删除的结点的前一个结点呢？答案是否定的。 阅读全文
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。在单向链表中删除一个结点，最常规的做法无疑是从链表的头结点开始，顺序遍历查找要删除的结点，并在链表中删除该结点。这种思路由于需要顺序查找，时间复杂度自然就是O(n)。是不是一定需要得到被删除的结点的前一个结点呢？答案是否定的。 阅读全文