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

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

2.思路：首先要定义一个头指针并且要在头指针的前面加一个dummy，用来储存头指针，并且一定要把dummy赋值给head。这样如果删除的是第一个元素，还有保存头节点的dummy可以返回删除头节点后的链表。另外再定义length来计算链表中节点数，再从头节点开始遍历链表一直到要删除节点的前一个节点，再把该节点的next指向它的next的next，这样就把要删除节点删除了，最后用dummy->next返回头节点即可返回删除指定节点后的链表。

3.代码：

/**
 * Definition of ListNode
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param head: The first node of linked list.
     * @param n: An integer.
     * @return: The head of linked list.
     */
    ListNode *removeNthFromEnd(ListNode *head, int n) {
        // write your code here
             ListNode *p;
             ListNode *dummy=new ListNode(0);
             dummy->next=head;
             head=dummy;
         p=head;
        int length=0;
        while(p!=NULL)
        {  p=p->next;
           length++;
    }
      for(int i=1;i<length-n;i++)
      {   head=head->next;
      }
      head->next=head->next->next;
      return dummy->next;
    }
};

4.感想：这个程序比前几个链表的程序要复杂得多，并且当给定的样例调通的时候，发现1->NULL并不能调通！加上head=dummy就正确了！