Remove Nth Node From End of List

删除链表的倒数第n个元素

算法：

用三个指针p，q，r，p指针作为前移指针，q指针指向倒数第n个元素的指针，r为q指针的前面一个元素的指针。起始时刻p指向head，让p和q之间的距离为n，这样当p指向链表末尾的时候，q自然指向的是倒数第n个元素。

代码:

/** * 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) {        int len = 0;        ListNode* p = head;        ListNode* q = p;        ListNode* r = q;        while(p!=nullptr)        {            if(n>0)            {                p = p->next;                --n;            }            else            {                r = q;                q=q->next;                p=p->next;            }        }        //此时删除的元素为第一个元素        if(r==q)        {            r = head->next;            delete head;            head =nullptr;            return r;        }        r->next = q->next;        delete q;        q=nullptr;        return head;    }};