链表删除节点?

//把要删除结点的前结点指向要删除结点的后结点，即直接跳过待删除结点 public boolean deleteNode(int index){ if (index < 0 || index > length() ){ return false; } if (index == 1){ //删除头结点 head = head.next; return true; } Node preNode = head; Node curNode = preNode.next; int i = 2; while (curNode!=null){ if (index == i){ preNode.next = curNode.next; //指向删除节点的后一个节点 break; } preNode = curNode; curNode = preNode.next; i++; } return true; }