链表专题—LeetCode 19. Remove Nth Node From End of List

解题思路

第一种方法：
1、计算出链表的长度len
2、根据给出的倒数第n个结点计算出结点要移动的次数

第二种方法（最优）：
1、创建指针curr，p指向头结点
2、将curr移动n个位置，此时curr与p的距离即为n
3、将curr和p依次后移，当curr移动到链表尾部时，p所指的的节点位置即为要删除的结点

注意：
1、建议在头结点前设置临时结点，可以方便编写代码
2、当链表长度为1，n=1时的情况

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode* tmp = new ListNode(0);
        ListNode* curr;
        ListNode* p;
        tmp->next = head;
        curr = head;
        p = tmp;
        for (int i = 0; i < n; i++){
            curr = curr->next;
        }
        while (curr != NULL){
            curr = curr->next;
            p = p->next;
        }
        p->next = p->next->next;
        return tmp->next;
    }
};