删除链表的第n个节点

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

示例 1：

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

输入：head = [1], n = 1
输出：[]
示例 3：

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

提示：

链表中结点的数目为 sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz
 

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/remove-nth-node-from-end-of-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    struct ListNode* node=(struct ListNode*)malloc(sizeof(struct ListNode));建立一个头节点，防止删除第一个节点
    node->next=head;
    head=node;使建立的节点为头节点
    int length=0;
    struct ListNode* p=head;
    while(p!=NULL){遍历一遍，计算链表长度
        length++;
        p=p->next;
    }
    struct ListNode* tail=head;
    int i;
    for(i=1;i<length-n;i++){因为是删除倒数第n个节点，所以相当于是第l-n+1
      tail=tail->next;

    }
    p=tail->next;
    tail->next=p->next;这里是那个加一
    free(p);然后把这个节点释放
    return head->next;

}

这个题，我用的是暴力求解法，其实这个题可以用快慢指针的方法实现。

使用快慢指针的思路说明：

首先我们要知道是倒数第几个的节点，然后通过一个while循环是快指针向前n个节点，然后通过循环快慢指针一起向前，知道快指针走出链表停止，然后删除慢指针的的下一个节点。

举例说明：

1

2

3

4

5

                          ^   ^

红色为快指针，黑色为慢指针，设删除倒数第二个节点，那么

1

2

3

4

5

                                ^                                     ^

快指针向前两个到3的节点，然后两个指针一起向前，直到快节点走出链表

1

2

3

4

5

                                                                       ^                                                                 ^

然后删除慢节点的下一个节点，就可以了。