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;

    }
};