LeetCode——19. 删除链表的倒数第 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]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list

二、思路

本题可以采用双指针的思路，让快指针先走n步，然后再让快慢指针一起走，当快指针走到NULL的时候，慢指针直接删除后续节点即可。这里需要注意的是，如果是删除的节点是第一个节点，那么上面的方法就会出现问题，于是我们可以把这个情况单出拿出来讨论，由于我们一开始并不知道链表的长度，所以还是要先让快指针往前走，当快指针走到NULL了，说明此时的情况就是删除掉第一个节点，于是直接返回head->next

三、C语言解法

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    struct ListNode* left = head;
    struct ListNode* right = head;
    
    for(int i = 0;i<n;i++){
        right=right->next;
    }
    if(right==NULL) return head->next;
    while(right->next){
        right=right->next;
        left = left->next;
    }
    left->next = left->next->next;
    return head;
}