删除某一个节点k的方法（1320 P103）

public class Example1320 {
/*
删除第k个元素的思路：就是循环k次，找到第k个元素，并知道k-1个元素，将k+1个元素传给第k-1
个元素，跳过第k个元素

同时需要考虑k的情况
*/

private class Node{
int item;
Node next;
}

private Node
first;

private void
deleteNodeOfNumber(int k){

if (k <= 0)
return;
if (k == 1) {
first = first.next;
return;
}

Node current = first;

Node next = current.next;

for (int i =
0; i < k -
1; i ++){ //这里是k > 1的情况
current = next;
next = current.next;
}

//执行完循环之后，current 为k-1的值,next 为k的值，这个时候只要使得next指向第k+1的只就可以了.
next = next.next;
current.next = next;
}

}