问题描述:
给定一个链表,删除链表的倒数第 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* removeNthFromEnd(struct ListNode *head,int n){
struct ListNode*p=head;
int l=GetLength(head);
int i=1;
if(head==NULL||n>l){
return NULL;
}
if(n!=l){//所要操作的不是头结点;
while(i<n){
i++;
p=p->next;
}
p->next=p->next->next;
}
if(n==l){
return head->next;
}
return head;
}
官网(双指针):
//首先让指针first指向头节点,然后让其向后移动n步,接着让指针sec指向头结点,并和first一起向后移动。当first的next指针为NULL时,sec即指向了要删除节点的前一个节点,接着让first指向的next指针指向要删除节点的下一个节点即可。
struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {
struct ListNode* first=head;
while(n--!=0)
first=first->next;//删除头结点
if(!first)
return head->next;
struct ListNode* sec=head;
while(first->next!=NULL){
sec=sec->next;
first=first->next;
}
sec->next=sec->next->next;
return head;
}