链表遍历一次删除倒数第N个节点

刷 leetcode的 Remove Nth Node From End of List 的题目，一开始想这算是easy的题目了，只需要遍历一次，记录n个节点，然后减去倒数的节点数，就得到所要删除的节点。但是没注意题目的只遍历一次。

解决这道题目的主要思路是，设立两个指针，快指针和慢指针，这两个指针同时指向初始位置。快指针先移动N个节点，快节点和慢节点同时移动，当快节点移动到末尾时，慢节点处于要删除节点的next节点。

代码写得比较烂，后期在改进。

#include<iostream>#include<vector>#include<string> using namespace std;typedef struct ListNode {int val;ListNode *next;}ListNode;class Solution {public:ListNode* removeNthFromEnd(ListNode* head, int n) {ListNode *cur = head;ListNode *index=head;ListNode *temp;for (int i = 0; i < n; i++){cur = cur->next;}if (cur == NULL){head =head->next;return head;}while (cur->next != NULL){index = index->next;cur = cur->next;}index->next= index->next->next;return head;}};void CreatList(ListNode* & head,int *a){for (int i = 0; i < 5; i++){ListNode *temp=new ListNode;temp->val = a[i];        head->next=temp;head = head->next;}head->next = NULL;}int main(){Solution s;int n;cin >> n;int arr[5] = {1,2,3,4,5};ListNode *head=new ListNode;ListNode *OutPut = head;CreatList(head,arr);OutPut=s.removeNthFromEnd(OutPut->next, n);while (OutPut != NULL){cout << OutPut->val << endl;OutPut = OutPut->next;}system("pause");}