LeetCode 19.删除链表的倒数第N个结点 C写法

LeetCode 19.删除链表的倒数第N个结点 C写法

思路🤔：

  我们先创建一个哨兵位，这样便于我们头删，然后利用双指针，一个指针先走n+1步(带哨兵位要多走一步)，然后两个指针再一起走，当先走的指针结束，那么后走的指针下一个就是我们要删除的结点，最后用新的头结点接收即可。

代码🔎：

struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {
        struct ListNode* guard = (struct ListNode*)malloc(sizeof(struct ListNode)); //创建哨兵位
        guard->next = head;
        struct ListNode* fast = guard;
        struct ListNode* slow = guard;

        while(n >= 0) //先走n+1步
        {
            fast = fast->next;
            n--;
        }

        while(fast != NULL) //fast走到空就结束，此时slow刚好在删除的前一个
        {
            slow = slow->next;
            fast = fast->next;
        }

        struct ListNode* del = slow->next;
        slow->next = slow->next->next;  //更新结点
        free(del);
        struct ListNode* newhead = guard->next; //创建新头
        free(guard);
        return newhead;
}