LeetCode---Remove Nth Node From End of List

题目大意：给出一个链表，和一个数n,从链表尾部开始删除第n个节点。返回修改后的链表。

算法思想：

遍历量表，将链表中的每个节点记录下来，然后计算要删除链表的前驱，反向删除第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) {        ListNode *p=head;        vector<ListNode*> Node;        while(p!=NULL){            Node.push_back(p);            p=p->next;        }        int num=Node.size();        if(n==num) {            ListNode* temp=head;            head=head->next;            delete temp;                }        else if(n==1) {            ListNode *pre=Node[num-n-1];            pre->next=NULL;            delete Node[num-n];                    }        else{            ListNode *pre=Node[num-n-1];            pre->next=Node[num-n+1];            delete Node[num-n];        }        return head;    }};