leetcode 19 Remove Nth Node From End of List

问题

https://leetcode.com/problems/remove-nth-node-from-end-of-list/

解法

设置两个指针，第一个指向第一个，第二个指向第n+1个，这样同时向后移动两个指针，当第二个到尾部时，第一个正好在要删除的位置的前一个。
小tips：在链表头上加一个头结点， 就不用考虑删除链表头的问题了。

/** * 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 Head = ListNode(0);        Head.next = head;        ListNode* first = &Head;        ListNode* sec = &Head;        for (int i=0; i<n+1; i++)            sec = sec->next;        while(sec) sec= sec->next, first= first->next;        ListNode* del = first->next;        first->next = first->next->next;        delete del;        return Head.next;    }};