面试题11 删除单向链表中的一个元素 但是只提供这个元素的操作权

题目: 删除一个单向链表中的一个元素, 也就是一个 node, 但是我们一开始只有访问这个 node 的权限, 没有访问 head 的权限

思路: 没有访问 head 的权限  但是有访问该节点的权限 也就是可以访问所有在该节点之后的所有节点的权限, 也包括改节点. 我们可以将该节点的数据改为它下一个节点的数据 然后以此类推直到倒数第二个, 将倒数第二个节点的数据改为最后一个节点的数据之后 删除最后一个节点  就可以了

代码如下

  public void mySolution(Node<E> node){
    if(node==null)  return;

    Node<E> current = node;
    while(current.next()!=null){
      current.setData(current.next().data());
      current = current.next();
    }

    current = null;
    //super.decreaseSize();
  }

该方法的时间复杂度是 O(n)  因为不需要额外 buffer 所以空间复杂度是 O(1)

转载于:https://www.cnblogs.com/moechen/p/5114693.html