这是功课
我被要求从LinkedList中删除第k个元素.我也被赋予了它的大小int N.问题是如何在删除位置"k"的节点后更新列表的大小?如果我的代码中的逻辑有问题,请提及它.
我不希望解决方案只是指导,谢谢.
int N;
Node first;
// delete the kth element (where k is between 0 and N-1 inclusive)
public void delete (int k) {
if (k < 0 || k >= N)
throw new IllegalArgumentException();
Node x = first;
if( k == 0){
first = x.next;
N = N - 1;
}
for(int i = 1; i < k; i++){
x = x.next;
N = N - 1;
}
x.next = x.next.next;
N = N …Run Code Online (Sandbox Code Playgroud)