题目描述:
给你一个链表,删除链表的倒数第 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;
}