LeetCode第19题删除链表的倒数第N个节点

题目：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

用例：

输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]

记录：

此题我第一眼想到的是遍历一次链表算出长度len然后用长度len减去n即得到了正位序数，且此解法也是官方第一个解法，时间O(n)，空间O(1)，也不错。但是自己操作的时候多开了一个pre保存遍历链表当前指针的前一个完成删除操作，实际上不用，直接遍历到正位序数前一个就操作即可。

其他还有别的解法如堆栈，遍历链表依次装入栈然后利用栈先进后出的性质按顺序出栈去找n；双指针，维护两个遍历数字，一个i一个j，其中j=i+n,这样一来j遍历到链表末尾再看i就刚好隔了n。

代码（c语言）：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    struct ListNode* pre, *now = head;
    int k = 0;
    while(now!=NULL){
        k++;
        now=now->next;
    }
    now = head;
    n = k-n+1;
    for(int i = 0; i < n; i++){
        if(i == n-1){
            if (i==0){
                head = head->next;
            }
            else{
                pre->next = now->next;
            }
        }
        pre = now;
        now = now->next;
    }
    return head;
}