剑指21.删除链表倒数第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* 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;

}