LintCode-删除链表中倒数第n个节点

题目描述：给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。

样例

给出链表1->2->3->4->5->null和 n = 2.

删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.

做题思路：找到第n个结点之后，删除该结点，此题运用了之前找到倒数第n个结点的部分代码。

关键代码：ListNode *removeNthFromEnd(ListNode *head,int n) {

       // write your code here

   ListNode *dummy=new ListNode(0);

   dummy->next=head;

          int i;

   ListNode *p=dummy;

     for(i=0;i<n-1;i++)

       { if(p==NULL)

          return NULL;

         else { head=head->next;}

       }

   while(head->next!=NULL)

    { head=head->next;

      p=p->next;

    }

    p->next=p->next->next;

    return dummy->next;

}

做题感想：刚开始一直调试的是wrong  answer.看到给的输入输出的数据，不知道是哪里错了，后来问了问同学，她告诉我，我删除的不是找到的那个结点，而是前一个，后来发现我用的p并不是头结点，而是指向了头结点。