力扣19.删除链表的倒数第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

代码：

int GetLength(struct ListNode *head){
int length=0;
while(head){
++length;
head=head->next;
}
return length;
}
struct ListNode* removeNthFormEnd(struct ListNode* head,int n){
int l=GetLength(head);
struct ListNode* p=malloc(sizeof(struct ListNode));
p->val=0;p->next=head;//p是一个指向head的同类型指针；
struct ListNode* q=p;
for(int i=1;i<l-n+1;i++){
q=q->next;//找到位置结点;
}//此时q指向位置结点的前一个结点；
q->next=q->next->next;
struct ListNode* h=p->next;//因为p需要被释放；
free(p);//与malloc一同使用;
return h;
}