给定一个链表要求删除指定位置的节点。
例如:
原链表:1->2->3->4->5
要求删除第2个位置节点
操作后链表:1->3->4->5
要求:不能创建新的节点
class Node {
int value;
Node next;
}
public Node remove(Node head, int n) {
if (head != null) {
Node left = head;
Node now = head.next;
for (int i = 2; i < n && now.next != null; i++) {
left = now;
now = left.next;
}
left.next = now.next;
now = null;
}
return head;
}