【LeetCode】19. 删除链表的倒数第 N 个结点

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode *dummy=new ListNode(0);
        ListNode *front=head,*target=dummy;
        dummy->next=head;
        for(int i=0;i!=n;++i){
            front=front->next;
        }

        while(front!=nullptr){
            front = front->next;
            target=target->next;
        }
        ListNode *p2=target->next->next;
        delete(target->next);
        target->next=p2;
        return dummy->next;
    }
};

此题可使用快慢指针法，由于倒数第n个节点离最后一个节点的下一个位置相差n。所以定义两个指针，快指针先走n步，然后慢指针出发，当快指针到达链表尾部的时候，慢指针所指就是倒数第n个元素。