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

最新推荐文章于 2025-03-22 20:48:33 发布

原创最新推荐文章于 2025-03-22 20:48:33 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #leetcode

C 专栏收录该内容

37 篇文章

订阅专栏

本文讲解如何在给定链表中删除倒数第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

首先遍历一遍链表统计出链表长度

然后可以分为三种情况
1、删除第一个结点

2、删除最后一个结点

3、删除中间结点

通过对比n与链表长度判断是第几种情况然后进行删除

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


struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    struct ListNode* List = head;
    int length = 0;
    while (List) {
        length ++;
        List = List -> next;
    }
    if (length == n) {
        return head -> next;
    }
    int flag = 1;
    List = head;
    while (flag ++ < length - n) {
        List = List -> next;
    }
    if (List -> next && List -> next -> next) {
        List -> next = List -> next -> next;
    } else if (List -> next && !List -> next -> next) {
        List -> next = NULL;
    }
    return head;
}