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就正确了！
