删除链表的倒数第N个节点C++

这个解法十分的标准。

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @param n int整型 
     * @return ListNode类
     */
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        // write code here
        if(head==NULL){
            return head;
        }
        
        ListNode* dummyHead=new ListNode(-1);
        dummyHead->next=head;
        
        ListNode* fast=dummyHead;
        ListNode* slow=dummyHead;
        
        //删除倒数第n个节点，快指针先走n步
        for(int i=0;i<n;i++){
            if(fast!=NULL){
                fast=fast->next;
            }
            else{
                return head;
            }
        }
              
        while(fast->next!=NULL){
            fast=fast->next;
            slow=slow->next;
        }
        
        slow->next=slow->next->next;
        
        return dummyHead->next;//注意！！！
    }
};

易错点：

1. 与前面的返回倒数第K个不同，删除单链表的节点必须用到虚拟头节点。
2. 一旦使用了虚拟头节点，在最后返回链表的时候就不能再返回head，而必须返回dummyHead->next，因为当测试用例是要删除头节点时，删除后的链表就不能用输入的head表示了。
3. 别忘了入口参数判断。