Remove Nth Node From End of List - Leetcode

题意：

Given linked list: 1->2->3->4->5, and n = 2.

After removing the second node from the end, the linked list becomes 1->2->3->5.

这道题的难易程度是easy，可是笔者就是笨就是不专心然后没想出来，最后还是看网上的思路。设置两个指针，使得两个指针的距离是n-1，一起往后面移动，后面那个指针移到链表末尾时，前面那个指针就指向要删除的位置。

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
ListNode* back=head;
ListNode* cur=head;
ListNode* before=head;
//将back指针往后移动n-1位。
for(int i=1;i<n;i++)
back=back->next;
//直到back指向最后一位时，cur指向要删除的节点
while(back->next!=NULL)
{
before=cur;
back=back->next;
cur=cur->next;
}
//如果cur指向的就是头结点，则要修改head指向的节点
if(cur==head) head=cur->next;
else
before->next=cur->next;
//最后删除cur指向的节点
delete cur;
return head;

}
};