删除链表倒数第n个元素

问题描述： 给定一个链表，删除链表中倒数第n个结点，返回链表的头结点     如给定1->2->3->4->5->NULL和2，返回1->2->3->5->NULL.

解题思路： 这题与找到链表第n个元素差不多，就多了一步删除，设置两个指针，一个指针先走到指定位置，另一个与现在这个指针一起走，找到结点后，一个覆盖另一个即可

解题思路： class Solution {
public:
    ListNode *removeNthFromEnd(ListNode *head, int n) {
        // write your code here
        ListNode *dummy= new ListNode(0);
        dummy->next=head;
        head=dummy;
        ListNode *one=head->next;
        ListNode *two=head->next;
      for(int i=0;i<n;i++){
        one=one->next;
      }
       if(one==NULL){
        return head->next->next;
       }
       while(one->next!=NULL){
        one=one->next;
        two=two->next;
       }
       two->next=two->next->next;

}；

感悟： 这个题就是找到倒数第n个元素与删除该结点两种算法的结合，思路很简单。