leetcode-19-Remove Nth Node From End of List

题意：删除链表从后往前开始的第n个节点。

单链表的操作。别人说用python来实现单链表没有意义，好吧我不知道怎么反驳暂且附和好了。python用list可以实现堆栈和队列（pop(0)啥的…）。熟悉了链表的操作之后，本题的意思就在于从后往前的数，两个指针。第一个先走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) {        if (head==NULL)        {            return NULL;        }        ListNode* pre=NULL;        ListNode* p=head;        ListNode* q=head;        for (int i=0;i<n-1;i++)        {            q=q->next;        }        while(q->next)        {            pre=p;            p=p->next;            q=q->next;        }        if (pre==NULL)        {            head=head->next;            delete p;        }        else        {            pre->next=p->next;            delete p;        }    return head;    }};