力扣 [19] [中等] [删除链表中倒数第N个节点]

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

难度中等1443收藏分享切换为英文接收动态反馈

给你一个链表，删除链表的倒数第 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

------------------------------------分割线----------------------------------------

思路，双指针，每次挪动慢指针之后，看是统计快指针到链表尾的节点个数

输入参数有点坑，被秀了，卡了一会儿。

输入时[1] 且n=1 是，整个头节点都被干掉了，所以我新创建了一个空的头结点，指向题目给的链表节点。

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


struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    struct ListNode *myhead;
    struct ListNode *left;
    struct ListNode *right;
    int cnt;

    myhead = (struct ListNode*)malloc(sizeof(struct ListNode));
    myhead->val = -1;
    myhead->next = head;

    left = myhead;
    while(left!=NULL)
    {
        right = left;
        cnt = 0;
        while(right->next!=NULL){
            right=right->next;
            cnt++;
        }
        if(cnt==n) {
            right  = left->next;
            left->next = right->next;
            break;
        }

        left = left->next;
    }
    return myhead->next;

}