力扣每日一题10——删除链表的倒数第 N 个结点

最新推荐文章于 2026-01-08 21:36:59 发布

原创最新推荐文章于 2026-01-08 21:36:59 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构 #c语言

C语言专栏收录该内容

58 篇文章

订阅专栏

这篇博客介绍了如何在单链表中删除倒数第n个节点。首先，通过遍历链表计算节点总数，然后根据n的值确定删除操作的位置，实现高效地删除操作。示例代码展示了具体的实现细节。

文章目录

前言
一、示例
二、代码

前言

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

一、示例

在这里插入图片描述

二、代码

代码如下（示例）：

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


struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    struct ListNode* p = (struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* q = (struct ListNode*)malloc(sizeof(struct ListNode));
    int i = 1, num;
    p = head;
    q = head;
    //如果链表为空
    if(NULL == p) {
        return head;
    }
    //如果链表为一个结点，而且删除倒数第一个结点，返回空
    if(NULL == p->next && 1 == n) {
        return NULL;
    }
    //求出单链表有多少个结点
    while(p->next != NULL) {
        i++;
        p = p->next;
    }
    //如果删除的是第一个结点,返回第二个结点当作头结点
    if(i == n) {
        q = q->next;
        return q;
    } else {
        for(num = 0; num < (i-n-1); num++) {
            q = q->next;
        }
        q->next = q->next->next;
        return head;
    }



}