删除倒数第N个节点

问题简述

可能用到的工具

快慢指针

代码

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        if(head == NULL || head->next == NULL)
            return NULL;
        ListNode *fast, *slow;
        fast = slow = head;

        for(int i = 0; i < n; i++)
        {
            fast = fast->next;
        }
        if(fast == NULL)
            return head->next;
        while(fast->next != NULL)
        {
            fast = fast->next;
            slow = slow->next;
        }
        slow->next = slow->next->next;
        return head;
    }
};