leetcode 19.删除链表的倒数第N个结点

目录

题目描述：

解题思路：

1.会出现的情况的三种情况，而后两种要注意。​

 2.一般情况的考虑

3.2种特殊情况的考虑

 代码的实现：

---

题目描述：

解题思路：

1.会出现的情况的三种情况，而后两种要注意。

 

 2.一般情况的考虑

 当一般情况下只需要找到要删除的结点的前一个结点，删除倒数第n个结点，修改前一个结点的next值就ok了。

 

3.2种特殊情况的考虑

当出现删除头结点时无法找到头结点前一个结点，所以需要创建一个结点指向头结点。而只有一个结点时的情况单独考虑。

 代码的实现：

struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    if(head->next==NULL)
    {
        free(head);
        return NULL;
    }
    struct ListNode *newHead=(struct ListNode*)malloc(sizeof(struct ListNode));
    newHead->next=head;
    struct ListNode *slow,*fast;
    slow=fast=newHead;
    while(n--)
        fast=fast->next;
    while(fast->next)
    {
        slow=slow->next;
        fast=fast->next;
    }
    struct ListNode *delt=slow->next;
    slow->next=delt->next;
    free(delt);
    return newHead->next;
}