LeetCode: Remove Nth Node From End of List

不考虑节点不存在的情况

class Solution {

public:
    ListNode *removeNthFromEnd(ListNode *head, int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        ListNode *cur = head,*pri=head;
        while(n--){
            cur = cur->next;
        }
        if(cur==NULL)
            return head->next;
        while(cur->next!=NULL){
            cur = cur->next;
            pri = pri->next;
        }
        pri->next = pri->next->next;
        return head;
    }
};