算法题——删除链表的倒数第N个节点

题目是各大厂的面试题，代码是自己写的

要求时间复杂度O(n)——只能遍历一遍

 /***
 *** 1.单链删除一个节点 需要知道被删除节点前后节点的位置
 *** 2.需要删除倒数第N个节点，所以我们要知道第N-1个节点的位置
 *** 3.特殊情况，如果倒数第N个节点就是第一个节点，需要单独处理
 ***/
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        int i = 0;
        ListNode *node = head;
        ListNode *pre = NULL;
        while(NULL != node){
            if (i > n){
                pre = pre->next;
            }else{
                if (pre == NULL){
                    pre = node;
                }
            }
            node = node->next;
            i++;
        }

        node = pre->next;
        if (i == n){
            head = pre->next;
        }else{
            if (node != NULL){
                pre->next = node->next;
            }else{
                return NULL;
            }
        }

        return head;
    }
};