删除某一个节点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;

}

}