struct Node
{
int value;
Node* next;
}
Node* DelNodeN(Node* head, int n)
{
Node* head2 = head;
while(n>0 )
{
head2 = head2->next;
if(head2 == NULL)
{
return head;
}
}
Node* head1 = head;
while(head2->next)
{
head1 = head1->next;
head2 = head2->next;
}
if(head1->next)
{
head1->next = head1->next->next;
}
return head;
}
int main()
{
Node* head = new Node();
DelNodeN(head, 4);
}